c语言编程小练习-判断素数

一、问题描述
用c语言编程判断一个整数是不是素数(即只能被1和自身整除的数称为素数)。
二、分析
输入一个整数,定义一个for循环,让这个数依次除以1到它本身-1的数字,能整除的话,就给sum++,既然是素数,那么循环结束后,sum的值肯定为1,如果为1的话,那么这个数字number就是素数,不为1,则number不是素数。
三、代码
#include
#include
int main() {
int sum= 0;
int number = 0; // 输入的数
printf(“输入一个整数:”);
scanf_s("%d", &number);
for (int i = 1; i < number; i++) {
if (number%i == 0) {
sum++;
}
}
if (sum == 1) {
printf("%d是素数\n", number);
}
else {
printf("%d不是素数\n", number);
}
system(“pause”);
return 0;
}
四、运行结果
在这里插入图片描述在这里插入图片描述

你可能感兴趣的:(c语言编程小练习-判断素数)