C语言求1000以内素数

来源:百度知道 编辑:UC知道 时间:2024/06/05 20:24:34
#include<stdio.h>
main()
{
int isPrime(int);
int num1,num2=2,num,a;

for(num1=3;num1<=1000;num1++)
{
while(num2<num1)
{
num2=2;
num=num1%num2;
num2++;
a=isPrime(num);
if(a==1)
printf("%5d",num1);
}
}

}
int isPrime(int x)
{
if(x==0)
return 0;
else
return 1;
}
帮我看下这程序

你程序的问题出现在
while(num2<num1)
{
num2=2;
num=num1%num2;
num2++;
a=isPrime(num);
if(a==1)
printf("%5d",num1);
}
假设num1=4的时候,你没次进循环num2=2,num2++,num2=3;再次进循环num2=2,num2++,num2=3;因此一直有num2<num1成立,这就进入了死循环。这个程序不难写,如果你需要写出程序,hi我。

while(num2<num1)
{
num2=2;
num=num1%num2;
num2++;
a=isPrime(num);
if(a==1)
printf("%5d",num1);
}
这段程序第三行有错,
把num2 = 2;去掉就好了
因为每循环一次都对num2赋值,num = num1 % num2;中num2始终为2,循环无限进行中……