提示用户输入一个1至1000之间的整数,判断整数是否为质数的C语言代码
时间: 2023-06-03 21:08:08 浏览: 83
C语言,计算一个数是否素数(质数)的程序
以下是可判断输入整数是否为质数的C语言代码:
#include <stdio.h>
int main() {
int num, i, flag = 0;
printf("请输入一个1至1000之间的整数:");
scanf("%d", &num);
for(i = 2; i <= num/2; ++i) {
if(num % i == 0) {
flag = 1;
break;
}
}
if (num == 1) {
printf("1既不是质数也不是合数。\n");
}
else {
if (flag == 0)
printf("%d是质数。\n", num);
else
printf("%d不是质数。\n", num);
}
return 0;
}
如果输入的数是1,则输出“1既不是质数也不是合数”;如果输入的数是其他整数,则先从2开始遍历到该数的一半,如果发现该数可以被某数整除,则标记flag为1,跳出循环,并输出“不是质数”;否则输出“是质数”。
阅读全文