/*本程序就是建立一个素数程序*/
#include<stdio.h>
#include<math.h>
#define N 100
/*int prime(int n)
{
int i;
for(i=2;i<=n/2;i++)
if(!(n%i))
return 0;
return 1;
}*/
int prime(int n)
{
int i;
for(i=2;i<=sqrt(n);i++)
if(!(n%i))
return 0;
return 1;
}
void main(void)
{
int k;
printf("%d以内的素数为:\n",N);
for(k=2;k<N;k++)
if(prime(k))
printf("%d\t",k);
}
素数两种算法
猜你喜欢
转载自blog.csdn.net/fengliang191/article/details/38502639
今日推荐
周排行