将1~100以内的所有素数存放到一维数组 s中,要求判断素数在函数中完成

Question

如题所述

Answer 1

C语言吗？
#include<stdio.h>
#include<math.h>
int main()
{
int p[100];
int f(int x);
int a,b,i=0;
for(a=2;a<=100;a++)
{
if(f(a)==0)
{
p[i]=a;
i++;
}
}
b=i-1;
for(i=0;i<=b;i++)
{
printf("%4d",p[i]);
if(i%5==0)
printf("\n");
}
return 0;
}
int f(int x)
{

int i,w;
for(i=2;i<=sqrt(x);i++)
{
if(x%i==0)
break;
}
if(i<=sqrt(x))
w=1;
else w=0;
return w;
}