1000以内最大的素数计算方法,用c语言while写 ,感谢了,最好有注释。。。

如题所述

楼主你好
具体代码如下:
#include<stdio.h>

int main()
{
int i=0;
int j;
int max_prime;//保存最大的素数
int isPrime=0;//标记是否是素数

while(i<1000)
{
j=2;
while(j<=i/2)
{
if(i%j==0)//如果i不能被j整除
{
isPrime=0;//标记isPrime为0
break;//跳出j循环
}

else
isPrime=1;
j++;
}

if(isPrime==1)//如果当前的i是素数
max_prime=i;//将i的值赋值给max_prime
i++;
}
printf("小于1000的最大素数为:%d\n",max_prime);
return 0;
}

希望能帮助你哈
温馨提示:答案为网友推荐,仅供参考
第1个回答  2012-10-03
我就不多说什么了。
相似回答