判定一个数是否是素数

素数的定义：质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。

 

#include<stdio.h>#include<math.h>int isPrime(int n){int i;if(2 == n)                   //2也是素数{return 1;}for(i = 2;i <= sqrt(n);i++)        {if(0 == n % i){return 0;}}return 1;}int main(){int n = 5,i;i = isPrime(n);printf("%d",i);}