C语言趣味小题目 - 好学星城学习论坛

page contents

C语言趣味小题目

题目：判断101-200之间有多少个素数，并输出所有素数。

题目：判断101-200之间有多少个素数，并输出所有素数。

1.程序分析：

判断素数的方法：

用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。　　　　　　

2.程序源代码：

复制代码代码如下:

#include <stdio.h>

#include <conio.h>

#include <math.h>

main()

{

int m,i,k,h=0,leap=1;

printf("\n");

for(m=101;m<=200;m++)

{

k=sqrt(m+1);

for(i=2;i<=k;i++)

if(m%i==0)

{

leap=0;

break;

}

if(leap)

{

printf("%-4d",m);

h++;

if(h%10==0)

printf("\n");

}

leap=1;

}

printf("\nThe total is %d",h);

getch();

}

发表于 2021-06-19 20:49
阅读 ( 661 )
分类：C/C++开发

作家榜 »

轩辕小不懂 2403 文章
小柒 1478 文章
Pack 1135 文章
Nen 576 文章
王昭君 209 文章
文双 71 文章
小威 64 文章
Cara 36 文章