c语言本题目要求读入1个正整数A,判断A是否为素数。 输入格式: 输入1个正整数A。 输出格式: 输出A是或否为素数。 输入样例: 2 输出样例: 2 yes 代码长度限制 16 KB 时间限制 400 ms 内存限制
时间: 2023-06-20 07:03:55 浏览: 150
判断一个数是否为素数 c 语言
以下是C语言的代码实现:
```c
#include <stdio.h>
int main() {
int A;
scanf("%d", &A);
int flag = 1; // flag用于记录A是否为素数
for (int i = 2; i < A; i++) {
if (A % i == 0) { // 如果A能被i整除,说明A不是素数
flag = 0;
break;
}
}
if (flag == 1 && A > 1) { // A是素数且大于1
printf("%d yes", A);
} else { // A不是素数或小于等于1
printf("%d no", A);
}
return 0;
}
```
算法思路:从2到A-1遍历每个数,如果A能被其中任何一个数整除,则A不是素数,否则A是素数。注意要特判A等于1的情况。
阅读全文