Question

编写程序。要求编写子函数prime(m)判断m是否为素数，当m为素数时返回1

编写程序。要求编写子函数prime(m)判断m是否为素数，当m为素数时返回1，否则返回0，再调用该子函数求100以内的全部素数（素数就是只能被1和自身整除的正整数，1不是素数，2是素数）。

Answer 1

#include <stdio.h>

int prime(int m)
{
int i,k=0;
for(i=2;i<m;i++)
if(m%i==0) break;
if(i>=m) k=1;
return k;
}

void main()
{
int m,k,n=0;
for(m=2;m<=100;m++)
{
k=prime(m);
if(k)
{
printf("%-4d",m);
n++;
if(n%5==0) printf("\n");
}
}
}