Question

用WIN—TC编程的!C语言程序设计

写一个判断素数的函数，在主函数输入一个整数，输出是否为素数的信息。
一定要能运行啊！！

Answer 1

#include <stdio.h>
#include <math.h>
int ss(int a)
{
int i;
for (i=2;i<=(int)sqrt(a);++i)
if (a%i==0) return 0;
return 1;
}

int main(void)
{
int x;
scanf("%d",&x);
if (ss(x)) printf("yes\n");
else printf("no\n");
getchar();
getchar();
return 0;
}

Answer 2

#include "stdio.h"

int IsPrime(int n){
if (n==1 || n==0) return 0;
for (i=2;i<n;i++)
if (n%i==0) return 0;
return 1;
}
int main(){
int n;
scanf("%d",&n);
if (IsPrime(n)==1) printf("%d is a prime number\n",n);
else printf("%d is not a prime number\n",n);
}