Question

设计函数实现判断一个整数是否是素数，并通过调用该函数的方式对2至100之间的素数输出

Answer 1

#include<stdio.h>

#include<math.h>

int prime(int n)

{int i;

 for(i=2;i<=sqrt(n+1);i++)

  if(n%i==0)return 0;

 return n>1;

}

int main()

{int i;

 for(i=2;i<=100;i++)

   if(prime(i))printf("%d ",i);

 return 0;

}

Answer 2

int main() {
int i,n,m;
printf("请输入一个整数：");
scanf("%d",&m);
if（m==2）{
printf("素数！\n"); return 0；
}
n=(int)sqrt(m);
for(i=2;i<=n;i++)
if(m%i==0)
break;
if(i>n)
printf("素数！\n");
else
printf("不是素数！");
return 0；
}

Answer 3

#include <stdio.h>
#include <math.h>
#define TRUE 1
#define FALSE 0
int isPrime(int n)
{
	int i;
	for(i=2;i<=(int)sqrt(n);i++)
		if(n%i == 0)
			return FALSE;
	return TRUE;
}
int main()
{
	int i;
	for(i=2;i<100;i++)
		if(isPrime(i))
			printf("%d ",i);
	return 0;
}

运行结果：

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97