给出一个大于或等于3的正整数，判断他是不是一个素数。使用c语言程序编译出来？

Question

如题所述

Answer 1

#include<stdio.h>
#include<math.h> /*根号函数在这个头文件里*/
char prime(int data) /*判断是不是质数的函数*/
{ int i;
for(i=2;i<=sqrt(data);i++) /*sqrt是根号函数*/
{ if(data%i==0) /*求模为0代表除尽*/
return 0; /*0代表不是质数*/
}
return 1; /*当足次循环的时候，代表是质数，会执行到此句*/
}
void main()
{ int m;
scanf("%d",&m); /*输入数据，默认你输入的是对的哈*/
if(prime(m)==1)
printf("yes");
else printf("no");
}

Answer 2

#include<stdio.h>
int main()
{
int i,j;
scanf("%d",&j);
for(i=2; i<j/2; i++)
if(j%i==0) {printf("no"); return 0;}
printf("yes");
return 0;
}