使用c语言判断100以内素数的示例(c语言求素数)_C语言教程-查字典教程网
使用c语言判断100以内素数的示例(c语言求素数)
使用c语言判断100以内素数的示例(c语言求素数)
发布时间:2016-12-28 来源:查字典编辑
摘要:从console输入一个数,判断这个数是否为素数(质数)。复制代码代码如下:#include/**判断100以内的素数*///定义函数判断是...

从console输入一个数,判断这个数是否为素数(质数)。

复制代码 代码如下:

#include <stdio.h>

/*

*判断100以内的素数

*/

//定义函数判断是否是素数

int isPrime(int num ){

int i;

//从2开始循环,一直到i的平方小于等于给定的数。

for (i = 2; i*i <= num; i++) {

if ( ( num % i ) == 0 ) {

return 0;

}

}

}

int main(int argc, const char *argv[])

{

int re;

int input;

printf("请输入一个100以内的整数:");

scanf("%d",&input);

if( input > 1 ){

re = isPrime(input);

if(re == 0){

printf("%d不是素数n",input);

}else{

printf("%d是一个素数n",input);

}

}else{

if(input == 1){

printf("1既不是素数,也不是合数。n");

}else{

printf("请输入大于或等于1的正整数^.^n");

}

}

return 0;

}

相关阅读
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  • 最新C语言学习
    热门C语言学习
    编程开发子分类