编写一个函数判断一个数是否为素数,并在主函数中通过调用该函数求出所有三位数的素数。
#include <stdio.h>
#include <math.h>
int prime(int x)
{
if (x == 1)
return 0;
int i;
int k = (int)sqrt((double)x);
for (i = 2; i <= k; i++)
if (x % i == 0)
return 0;
return 1;
}
int main()
{
int i;
for (i = 100; i < 1000; i++)
{
if (prime(i))
{
printf("%d", i);
if (i < 997)
{
printf(" ");
}
}
}
}
#include<stdio.h>
#include<math.h>
int comp(int n)//判断一个数是否为素数
{
int i,flag=0;
for(i=2;i<=sqrt(n);i++)
{
if(n%i==0)
{
flag=1;
break;
}
}
if(0==flag) return 1;
else return 0;
}
void main(){
int i;
for(i=100;i<=999;i++)
{
if(comp(i))printf("%d\n",i);
}
}