本文介绍了一个使用C语言实现的素数查找算法。该算法通过用户输入的整数n，找出从2到n之间的所有素数，并打印出来。素数判断采用试除法，通过检查从2到sqrt(i)的所有整数是否能整除i来判断i是否为素数。
#include
#include
int main()
{
int n ;
int i , j;
int temp ;
printf("please input n= \n") ;//finding prime number
scanf("%d" ,&n) ;
for(i= 2 ;i
{
//判断是否是素数
temp=(int)sqrt(i) ;
for(j=2 ;j<=temp ; j++)
{
if( (i%j)==0 ) //如果求余为零,则表示i肯定不是素数,退出循环
break ;
}
if( j>temp )//如果退出来,j>sqrt(i),就表示没有找到公约数
printf("%d\n" ,i) ;//说明为素数
}
return 0;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
