#include<stdio.h>
#include<math.h>
int prime(int n)
{
int i;
for(i=2;i<sqrt(n);i++) /*循环除去sqrt(n)以下的数*/
{
if(n%i==0)
return(0);/*如果不是素数,返回0*/
}
return 1;/*如果是素数,返回1*/
}
main(void)
{
int i;
for(i=100;i<=300;i++)
{
if(prime(i))
printf("%d ",i);
}
getchar();
}
————
上面的程序 for(i=2;i<sqrt(n);i++) /*循环除去sqrt(n)以下的数*/
{
if(n%i==0)
return(0);/*如果不是素数,返回0*/
}
return 1;/*如果是素数,返回1*/
这一块我没看懂。。。求大神解释,谢谢