Question

用c语言编程 输出200~300之间所有的素数.用函数判断一个数是否是素数

用c语言编程 输出200~300之间所有的素数.用函数判断一个数是否是素数

Answer 1

#include<stdio.h>
#include<math.h>
int s(int n)
{
int i;
double k;
k=sqrt(n);
for(i=2;i<(int)k;i++)
if(n%i==0)
return 0;
return 1;
}

int main()
{
int i,j=0;
for(i=200;i<300;i++)
if(s(i))
{
j++;
printf("%4d",i);
if(j%5==0)
printf("\n");
}
printf("\n");
printf("%d\n",j);
return 0;
}