使用c语言判断100以内素数的示例(c语言求素数)

时间:2021-05-19

从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;
}

声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。

相关文章