用c语言输入正整数,若是素数则输出yes;否则输出no
时间: 2024-02-12 16:06:17 浏览: 114
可以使用以下代码实现:
```c
#include <stdio.h>
int main() {
int n, i, flag = 1;
printf("请输入一个正整数:");
scanf("%d", &n);
if(n <= 1) {
flag = 0;
}
for(i = 2; i * i <= n; i++) {
if(n % i == 0) {
flag = 0;
break;
}
}
if(flag == 1) {
printf("yes\n");
} else {
printf("no\n");
}
return 0;
}
```
解释一下,我们先输入一个正整数n,然后判断它是否小于等于1,如果是,则不是素数,直接标记为非素数;如果不是,则从2开始枚举到sqrt(n),判断n是否能被枚举的数整除,如果能,则标记为非素数,跳出循环。最后根据标记输出结果。
相关问题
用c语言,输入正整数,若是素数,则输出yes,否则输出no
可以使用以下代码实现:
```c
#include <stdio.h>
int main() {
int num, i, flag = 0;
printf("请输入一个正整数:");
scanf("%d", &num);
for(i = 2; i <= num / 2; ++i) {
// 如果num能被i整除,则不是素数
if(num % i == 0) {
flag = 1;
break;
}
}
if(num == 1) {
printf("no");
} else {
if(flag == 0) {
printf("yes");
} else {
printf("no");
}
}
return 0;
}
```
这个程序使用一个循环来判断输入的数是否为素数。如果找到了一个可以整除它的数,则它不是素数,否则它是素数。需要注意的是,1不是素数,因此需要特殊处理。
c语言输入正整数n,判定它是否为素数(prime,又称质数)。 输入 一个正整数n。 输出 若n为质数则输出“Yes”,否则输出“No”
在C语言中,判断一个正整数n是否为素数可以采用常见的试除法。以下是一个简单的算法实现:
```c
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int n) {
// 质数定义排除0和1
if (n <= 1) {
return false;
}
// 从2开始到n的平方根,如果n能被其中任何一个数整除,则不是质数
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
// 如果没找到因子,n就是质数
return true;
}
int main() {
int n;
printf("请输入一个正整数: ");
scanf("%d", &n);
if (is_prime(n)) {
printf("Yes\n");
} else {
printf("No\n");
}
return 0;
}
```
当你运行这个程序时,会提示用户输入一个正整数,然后检查这个数是否为素数并输出相应的结果。
阅读全文