1-200之间有多少素数c语言,能详细注释吗
#include<stdio.h>
#include<stdlib.h>
int main()
{
int i,j,b,n;
for ( i=2,n=0;i<=200;i++ )
{
for ( j=2,b=1;j<=i/2;j++ )
if ( i%j==0 )
{
b=0; break;
}
if (b)
{
n++;
printf("%d ",i);
}
}
system("pause");
}
你的程序中查某数是否素数的算法是:把此数从2开始除,一直除到此数的一半,只有都除不尽者为素数。下面是按此算法对你的程序的注释,供参考。
#include<stdio.h>
#include<stdlib.h>
int main()
{
int i,j,b,n;//b为标志:1为素数。0非素数
for ( i=2,n=0;i<=200;i++ ) //外循环i:查找i(2~200)是否素数
{
for ( j=2,b=1;j<=i/2;j++ )//内循环j:从2开始除,一直除到此数的一半(算法)
if ( i%j==0 )
{ b=0;
break; //能除尽就不是素数,标志b为0,跳出j循环
}
if (b) //标志b不等于0,素数个数n加1,并输出这个素数;否则查下一个数。
{ n++;
printf("%d ",i);
}
}
system("pause");
}
下一篇:请各位高手帮忙看一下
上一篇:ppt中如何插入动态直线