c语言编程：输入一个正整数n,判断它是否为素数？

Question

c语言编程：输入一个正整数n,判断它是否为素数

Answer 1

#include<math.h>/*sqrt*/
#include<stdio.h>/*scanf,printf,system*/
int isPrime(int n)//判断n是否为素数，如果是则返回1，否则返回0.
{
if(n<=1)return 0;//小于等于1直接退出
int i;
for(i = 2; i <= (int)sqrt(n); i ++)//从2到算术平方根遍历。
if(!(n%i)) return 0;//存在约数，不是素数，返回0.
return 1;//不存在约数，返回1，表示为素数。
}
main ()
{
int num;
scanf ("%d", &num);
if ( isPrime( num) )//num是素数
printf ("%d is a prime",num);
else
printf ("%d isn't a prime",num);//num不是素数

system("PAUSE");//暂停界面
return 0;
}