【问题描述】 编写一个函数isprime(n),判断整数n是否为素数。 在main()函数中测试此函数:从键盘输入一个整数,然后调用该函数进行判断,当为素数时,输出1,否则,输出0。 【输入形式】 从键盘输入一个整数。 【输出形式】 在屏幕上输出判断结果0或者1。 【输入样例】 45【输出样例】 0【样例说明】 45非素数,故输出为0。
时间: 2024-03-16 14:43:33 浏览: 141
以下是Python实现的代码:
```python
def isprime(n):
if n <= 1:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
if __name__ == '__main__':
n = int(input())
if isprime(n):
print(1)
else:
print(0)
```
首先,定义一个名为isprime的函数,该函数输入一个整数n,判断n是否为素数,若是,则返回True;否则,返回False。
接着,在main函数中,从键盘输入一个整数n,调用isprime函数判断n是否为素数,若是,输出1;否则,输出0。
相关问题
用C语言编写一个函数isprime,判断整数N是否为素数
以下是用C语言编写的判断整数N是否为素数的函数isprime:
```c
#include <stdio.h>
#include <math.h>
int isprime(int N){
int i;
if(N < 2) return 0; //小于2的数不是素数
for(i = 2; i <= sqrt(N); i++){ //从2到sqrt(N)枚举
if(N % i == 0) return 0; //如果能整除,不是素数
}
return 1; //否则是素数
}
int main(){
int n;
printf("请输入一个整数n:");
scanf("%d", &n);
if(isprime(n)) printf("%d是素数\n", n);
else printf("%d不是素数\n", n);
return 0;
}
```
函数isprime的思路是从2到sqrt(N)枚举每个可能的因子i,如果N能被i整除,则N不是素数;否则N是素数。如果N小于2,则不是素数。函数返回1表示N是素数,返回0表示N不是素数。
在主函数中,先输入一个整数n,然后调用isprime函数判断n是否为素数,最后输出结果。
用java编写一个函数isprime(n),判断整数n是否为素数。 在main()函数中测试此函数:从键盘输入一个整数,然后调用该函数进行判断,当为素数时,输出1,否则,输出0。
以下是用Java编写的isprime函数,其功能是判断整数n是否为素数:
```java
public static boolean isprime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
```
在该函数中,如果整数n小于等于1,则返回false;否则,从2开始循环到n的平方根,判断n是否能被i整除,如果能,则返回false,否则返回true。
下面是在main函数中使用isprime函数的例子,从键盘输入一个整数,然后调用该函数进行判断,当为素数时,输出1,否则,输出0:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入一个整数:");
int n = scanner.nextInt();
if (isprime(n)) {
System.out.println(1);
} else {
System.out.println(0);
}
}
public static boolean isprime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
}
```
在该例子中,首先从键盘输入一个整数n,然后调用isprime函数进行判断,如果n为素数,则输出1,否则输出0。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)