一、问题描述
实现一个函数,判断一个数是不是素数。(素数:只能被1和自身整除的数即为素数)
二、问题分析
输入一个要判断的数字,循环从2开始到根号下这个数(注意一定要到等于根号下这个数)为止,能整除的话就让count++;判断count是否为0,为0即为素数,不是0,则不是素数。
三、代码
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main() {
int num = 0;
int count = 0;
printf(“输入你要判断的数字\n”);
scanf("%d", &num);
for (int i = 2; i <= sqrt(num); i++) {
if (num % i == 0) {
count++;
}
}
if (count == 0) {
printf(“这个数字是素数\n”);
}
else {
printf(“这个数字不是素数\n”);
}
system(“pause”);
return 0;
}
四、运行结果
C语言编程小练习-判断素数
最新推荐文章于 2024-01-20 17:48:03 发布