题目:判断101-200之间有多少个素数,并输出所有素数。
1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,
则表明此数不是素数,反之是素数。
2.程序源代码:
#include<stdio.h>
#include<math.h>
int main()
{
int i,j,k,n=0;
for(i=101;i<=200;i++)
{
k=(int)sqrt(i);
for(j=2;j<=k;j++)
if(i%j==0) break;
if(j>k)
{
printf("%-5d",i);
n++;
if(n%5==0) printf("\n");
}
}
printf("\n");
return 0;
}