任意输入一个整数,判断它是否为素数。是的话输出"1",不是的话输出"0"。 输入 输入一个正整数 输出 1或者0
时间: 2023-12-28 07:04:50 浏览: 29
以下是一个可以判断一个整数是否为素数的C++程序:
```cpp
#include <iostream>
using namespace std;
// 判断一个数是否为素数
bool isPrime(int num) {
if (num < 2) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int main() {
int n;
cout << "请输入一个正整数:";
cin >> n;
if (isPrime(n)) {
cout << "1\n";
} else {
cout << "0\n";
}
return 0;
}
```
你可以使用上述程序来判断一个整数是否为素数。输入一个正整数n,程序会输出"1"表示它是素数,或者输出"0"表示它不是素数。
相关问题
c语言任意输入一个整数,判断它是否为素数。是的话输出"T",不是的话输出"F".
要判断一个整是否为素数,可以使用以下步骤:
该整数是否小于等于1,如果是,则它不是素数,输出"。
2. 然后从2开始,个判断该整数是否能被2到的平方根之间的任意整数整除,如果能整除,则不是素数输出"F"。
3. 如果经过上述步骤仍然没有找能整除该整数的数,则它是素数,输出"T"。
下面是C语言的代码实现:
```c
#include <stdio.h>
#include <math.h>
int isPrime(int num) {
if (num <= 1) {
return 0;
}
int i;
for (i = 2; i <= sqrt(num); i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int num;
printf("请输入一个整数:");
scanf("%d", &num);
if (isPrime(num)) {
printf("T\n");
} else {
printf("F\n");
}
return 0;
}
```
python输入一个正整数,判断是否为质数。如果是质数输出1,如果不是质数输出0。
好的,可以用以下代码来实现:
```python
num = int(input("请输入一个正整数: "))
is_prime = True # 标记是否是质数
if num <= 1:
is_prime = False
else:
for i in range(2, int(num ** 0.5) + 1): # 从2到num的平方根遍历
if num % i == 0:
is_prime = False
break
if is_prime:
print(1)
else:
print(0)
```
代码中我们首先输入一个正整数num,然后使用一个布尔变量is_prime来标记这个数是否为质数。如果num小于等于1,那么它不是质数,直接将is_prime设为False。否则,我们从2到num的平方根进行遍历,判断num是否能被i整除,如果能整除,那么num就不是质数,将is_prime设为False,同时退出循环。最后根据is_prime的值输出1或0,表示num是否为质数。