(图片来源网络,侵删)
1、引入必要的头文件
“`c
#include <stdio.h>
#include <math.h>
“`
2、编写一个函数用于判断一个数是否为素数
“`c
int isPrime(int num) {
if (num <= 1) {
return 0; // 小于等于1的数不是素数
}
int sqrtNum = (int)sqrt(num);
for (int i = 2; i <= sqrtNum; i++) {
if (num % i == 0) {
return 0; // 如果num能被i整除,则不是素数
}
}
return 1; // 如果num不能被任何数整除,则是素数
}
“`
3、编写主函数进行测试和验证
“`c
int main() {
int num;
printf("请输入一个整数:");
scanf("%d", &num);
if (isPrime(num)) {
printf("%d是素数
", num);
} else {
printf("%d不是素数
", num);
}
return 0;
}
“`
4、完整代码示例:
“`c
#include <stdio.h>
#include <math.h>
// 判断一个数是否为素数的函数
int isPrime(int num) {
if (num <= 1) {
return 0; // 小于等于1的数不是素数
}
int sqrtNum = (int)sqrt(num);
for (int i = 2; i <= sqrtNum; i++) {
if (num % i == 0) {
return 0; // 如果num能被i整除,则不是素数
}
}
return 1; // 如果num不能被任何数整除,则是素数
}
// 主函数进行测试和验证
int main() {
int num;
printf("请输入一个整数:");
scanf("%d", &num);
if (isPrime(num)) {
printf("%d是素数
", num);
} else {
printf("%d不是素数
", num);
}
return 0;
}
“`
评论(0)