从键盘输入自然数m(m≥2),判断它是否为素数
时间: 2023-04-10 22:02:52 浏览: 54
这是一个编程类的问题,我可以回答。以下是一个判断自然数m是否为素数的代码示例:
```
#include <stdio.h>
int main() {
int m, i;
printf("请输入一个自然数m:");
scanf("%d", &m);
for (i = 2; i <= m / 2; i++) {
if (m % i == 0) {
printf("%d不是素数\n", m);
return 0;
}
}
printf("%d是素数\n", m);
return 0;
}
```
该程序会从键盘输入一个自然数m,然后通过循环判断m是否能被2到m/2之间的任何一个数整除,如果能,则m不是素数,否则m是素数。
相关问题
从键盘输入自然数m(m>=2)判断它是不是素数
以下是一个判断自然数m是否为素数的 Python 代码:
```
m = int(input("请输入一个自然数:"))
if m < 2:
print("不是素数")
else:
is_prime = True
for i in range(2, int(m ** 0.5) + 1):
if m % i == 0:
is_prime = False
break
if is_prime:
print("是素数")
else:
print("不是素数")
```
这个代码会先让用户输入一个自然数m,然后判断m是否小于2,如果小于2则不是素数。如果m大于等于2,则从2到m的平方根范围内遍历所有数,如果m能被其中的任意一个数整除,则不是素数。如果遍历完所有数都没有发现m能被整除的数,则m是素数。
用C++写从键盘输入自然数m(m>=2)判断它是不是素数
以下是用 C++ 写的判断自然数 m 是否为素数的代码:
```
#include <iostream>
using namespace std;
bool isPrime(int m) {
if (m < 2) return false;
for (int i = 2; i * i <= m; i++) {
if (m % i == 0) return false;
}
return true;
}
int main() {
int m;
cout << "请输入自然数 m:";
cin >> m;
if (isPrime(m)) {
cout << m << " 是素数" << endl;
} else {
cout << m << " 不是素数" << endl;
}
return 0;
}
```
希望能对你有所帮助!