/****************************************
判定素数,函数的调用
原创
©著作权归作者所有:来自51CTO博客作者bennett_c的原创作品,请联系作者获取转载授权,否则将追究法律责任
*Namc:prj1 *
*Purpose:judge the prime number *
*Author:Bennett *
*Date written:1/19/2012 *
****************************************/
#include<stdio.h>
#include<stdbool.h> //C99 only
bool is_prime(int n){
int divisor;
if(n<=1) //both 0 and 1 are not prime or composite number
return false;
for(divisor=2;divisor*divisor<=n;divisor++)
{
if(n%divisor==0)
return false;
}
return true;
}
int main()
{
int n;
printf("Enter a number:");
scanf("%d",&n);
if(is_prime(n))
printf("The number %d you input is Prime !\n",n);
else
printf("The number %d you input is NOT Prime !\n",n);
return 0;
}
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
素数判定
一、如果求某一范围所有素数,或者所判定素数较小,数组可以开下,就可以用筛选
#include java #define -
素数个数求解与素数的判定
1.素数质数(Prime number),又...
整除 素性测试 i++ 函数返回 数组