c语言输入一个小于100的整数,判断这个数是否是素数并输出“是“或者"不是”。
时间: 2024-10-09 19:10:49 浏览: 25
在C语言中,你可以通过以下步骤编写一个程序来判断一个小于100的整数是否为素数:
```c
#include <stdio.h>
// 判断是否为素数的函数
int is_prime(int num) {
if (num <= 1) { // 素数大于1,所以小于等于1的都不是素数
return 0;
}
for (int i = 2; i * i <= num; i++) { // 只需检查到√n即可,因为大于这个数的因子必定成对存在
if (num % i == 0) { // 如果有因子,那么不是素数
return 0;
}
}
return 1; // 没有找到因子,所以是素数
}
int main() {
int number;
printf("请输入一个小于100的整数:");
scanf("%d", &number);
if (is_prime(number)) {
printf("是\n");
} else {
printf("不是\n");
}
return 0;
}
```
相关问题
使用C语言输入一个正整数,判断一个数是否是素数
在C语言中,我们可以编写一个程序来判断一个数是否为素数。素数是指只有两个正因数(1和本身)的大于1的自然数。下面是一个简单的函数实现示例:
```c
#include <stdio.h>
// 判断是否为素数的辅助函数
int is_prime(int n) {
if (n <= 1) {
return 0; // 1不是素数,小于等于1的数都不是素数
}
for (int i = 2; i * i <= n; i++) { // 遍历从2到根号n,根号n以上的因子无需检查
if (n % i == 0) { // 如果有因子能整除n,那么n不是素数
return 0;
}
}
return 1; // 没有找到因子,所以n是素数
}
int main() {
int num;
printf("请输入一个正整数: ");
scanf("%d", &num);
if (is_prime(num)) {
printf("%d是素数\n", num);
} else {
printf("%d不是素数\n", num);
}
return 0;
}
```
用C语言输入一个正整数m,判断该数是不是素数,是输出yes,不是输出no
在C语言中,你可以通过以下步骤来判断一个正整数m是否为素数:
1. 首先,定义一个函数`isPrime(int m)`,它接受一个整数作为参数。
```c
#include <stdio.h>
#include <stdbool.h>
bool isPrime(int m) {
// 素数定义:大于1的自然数,除了1和自身以外不再有其他因数
if (m <= 1) {
return false; // 小于等于1的数不是素数
}
for (int i = 2; i * i <= m; i++) { // 只需要检查到i*i <= m即可,因为如果存在因子,则一定小于等于√m
if (m % i == 0) { // 如果m能被i整除,说明i是m的因子
return false;
}
}
return true; // 没有找到因子,所以m是素数
}
```
2. 接着,在主函数`main()`里获取用户输入并调用这个函数:
```c
int main() {
int m;
printf("请输入一个正整数:");
scanf("%d", &m);
if (isPrime(m)) {
printf("yes\n");
} else {
printf("no\n");
}
return 0;
}
```
当运行程序时,会提示用户输入一个正整数,然后判断其是否为素数,并显示相应的结果。
阅读全文