c语言输入一个正整数m,判断该数是否为素数。 输入格式: 首先输入测试组数T,然后输入T组测试数据。每组测试输入一个正整数m。 输出格式: 对于每组测试,若m为素数则输出“yes”;反之输出“no”。注意:引号不必输出。
时间: 2023-08-08 21:09:37 浏览: 127
以下是 C 语言的代码实现:
```
#include <stdio.h>
int is_prime(int n)
{
if (n <= 1) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main()
{
int T, m;
scanf("%d", &T);
for (int i = 0; i < T; i++) {
scanf("%d", &m);
if (is_prime(m)) {
printf("yes\n");
} else {
printf("no\n");
}
}
return 0;
}
```
首先输入测试组数 T,然后输入 T 组测试数据。对于每个测试数据,判断它是否为素数,如果是,则输出 "yes",否则输出 "no"。 is_prime 函数用于判断一个数是否为素数,它通过试除法来实现。
相关问题
c语言输入一个正整数m,判断该数是不是素数。
以下是判断正整数m是否为素数的C语言代码:
```
#include <stdio.h>
int main() {
int m, i, flag = 0;
printf("请输入一个正整数m:");
scanf("%d", &m);
for (i = 2; i <= m / 2; ++i) {
if (m % i == 0) {
flag = 1;
break;
}
}
if (m == 1) {
printf("%d不是素数也不是合数。\n", m);
} else {
if (flag == 0)
printf("%d是素数。\n", m);
else
printf("%d不是素数。\n", m);
}
return 0;
}
```
当输入一个正整数m时,程序会遍历2到m/2之间的所有整数,如果m能被其中任意一个整数整除,则说明m不是素数,否则m是素数。
c语言 输入一个正整数m,判断该数是否为素数。 输入格式: 首先输入测试组数T,然后输入T组测试数据。每组测试输入一个正整数m。 输出格式: 对于每组测试,若m为素数则输出“yes”;反之输出“no”。注意:引号不必输出。
好的,以下是C语言的代码示例:
```c
#include <stdio.h>
#include <stdbool.h>
// 判断是否为素数
bool isPrime(int num) {
if (num <= 1) return false; // 小于等于1的数不是素数
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) return false;
}
return true;
}
int main() {
int T;
scanf("%d", &T);
while (T--) {
int m;
scanf("%d", &m);
if (isPrime(m)) printf("yes\n");
else printf("no\n");
}
return 0;
}
```
这里定义了一个 `isPrime` 函数,用于判断一个数是否为素数。对于每组测试数据,先读入一个数 `m`,然后调用 `isPrime` 函数进行判断并输出结果。