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);elseprintf ("%d isn't a prime",num);//num不是素数system("PAUSE");//暂停界面return 0;}