Question

c语言作业：编写一个函数prime(int n),

编写一个函数prime(int n),判断一个正整数是否是素数,,若是素数,函数值返回1,否则返回0.利用该函数找出100—200之间的所有素数。（素数即质数）

Answer 1

＃include<stdio.h>
＃include<math.h>
int isprime(int);
void main()
{
int m;
for(m=2;m<=1000;m++)
if(isprime(m))
printf("%5d",m);
}
int isprime(int a)
{
int i;
for(i=2;i<=sqrt(a);i++)
if(a%i==0) return 0;
return 1;}