c语言用循环结构编写程序,从键盘输入任意正整数,判断其是否为素数,若为素数输出YES,否则输出NO。
时间: 2023-05-23 11:01:54 浏览: 132
以下是可以解决您的问题的 C 语言代码:
```c
#include <stdio.h>
int main() {
int num, is_prime = 1;
printf("请输入一个正整数:");
scanf("%d", &num);
for (int i = 2; i < num; i++) {
if (num % i == 0) {
is_prime = 0;
break;
}
}
if (is_prime) {
printf("YES\n");
} else {
printf("NO\n");
}
return 0;
}
```
该程序通过循环结构来判断输入的任意正整数是否为素数。首先输入一个正整数,然后从2到该数字之前的数字逐个进行除法运算,如果能够整除,则该数字不为素数,并通过变量is_prime来打上标记。最后根据标记输出YES或NO。
相关问题
c语言代码:输入在第一行给出一个正整数n,随后n行,每行给出一个需要判断的正整数,如果他是素数,则在一行中输出yes,否则输出no
在C语言中,你可以通过编写一个程序来实现这个功能。下面是一个基本的示例,它使用了循环结构和一些基础的素数检查算法:
```c
#include <stdio.h>
// 判断是否为素数的辅助函数
int is_prime(int num) {
if (num <= 1) {
return 0; // 小于等于1的数不是素数
}
for (int i = 2; i * i <= num; i++) { // 只需检查到sqrt(num)
if (num % i == 0) {
return 0; // 如果能被整除,那么不是素数
}
}
return 1; // 否则是素数
}
int main() {
int n;
scanf("%d", &n); // 输入一个正整数n
while (n--) { // 循环n次
int input;
scanf("%d", &input); // 输入一个正整数
if (is_prime(input)) {
printf("yes\n"); // 如果是素数,输出yes
} else {
printf("no\n"); // 否则,输出no
}
}
return 0;
}
```
这个程序首先读取输入的正整数`n`,然后在接下来的`n`轮循环中,依次读取并检测每一个数是否为素数。
i - c语言实验——判断素数(循环结构)
题目描述:
输入一个正整数n,判断它是否为素数(质数),如果是素数,输出“YES”,否则输出“NO”。
输入格式:
一个正整数n(n<=10000)。
输出格式:
如果n是素数,输出“YES”,否则输出“NO”。
样例输入:
5
样例输出:
YES
解题思路:
素数的定义是只能被1和它本身整除的数,因此我们可以从2开始,一直到n-1,判断n是否能被这些数整除,如果能,说明n不是素数,输出NO,否则输出YES。
注意:1不是素数。
参考代码:
阅读全文