计算1~n之间的素数并输出。 题目内容:编写程序实现以下功能:计算1~n之间的素数并输出。输入格式:一个大于1的整数。输出格式:每行输出一个素数。输入样例:10输出样例: 3 5 7
时间: 2024-05-27 12:11:39 浏览: 65
n = int(input())
for i in range(2,n+1):
flag = True
for j in range(2,int(i**0.5)+1):
if i%j==0:
flag = False
break
if flag:
print(i)
相关问题
题目内容: 输入整型数据m和n(100<=m<=n<=200),要求输出m~n之间的所有素数 输入格式: 输入数据m和n之间以空格隔开(100<=m<=n<=200) 输出格式: 素数之间以,隔开输出
好的,以下是用C语言编写的程序,可以实现输入整型数据m和n(100<=m<=n<=200),然后输出m~n之间的所有素数,素数之间以逗号隔开输出:
```c
#include <stdio.h>
#include <math.h>
int isPrime(int num) {
if (num <= 1) {
return 0;
}
for (int i = 2; i <= sqrt(num); i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int m, n;
int flag = 0;
printf("请输入m和n(100<=m<=n<=200):");
scanf("%d %d", &m, &n);
printf("素数为:");
for (int i = m; i <= n; i++) {
if (isPrime(i)) {
if (flag == 0) {
printf("%d", i);
flag = 1;
} else {
printf(",%d", i);
}
}
}
return 0;
}
```
程序的运行结果如下:
```
请输入m和n(100<=m<=n<=200):120 150
素数为:127,131,137,139,149
```
希望这个程序能够帮到你,如果你还有其他问题,请随时提出。
求素数(10分) 题目内容: 输入整型数据m和n(100<=m<=n<=200),要求输出m~n之间的所有素数 输入格式: 输入数据m和n之间以空格隔开(100<=m<=n<=200) 输出格式: 素数之间以,隔开输出c语言
以下是 C 语言实现:
```c
#include <stdio.h>
int is_prime(int n) {
if (n < 2) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int m, n;
scanf("%d%d", &m, &n);
int first = 1;
for (int i = m; i <= n; i++) {
if (is_prime(i)) {
if (first) {
first = 0;
} else {
printf(",");
}
printf("%d", i);
}
}
printf("\n");
return 0;
}
```
算法思路:
1. 编写一个判断素数的函数 `is_prime()`,它接收一个整数参数 n,返回值为 0 或 1。
2. 在主函数中,读入两个整数 m 和 n。
3. 遍历 m 到 n 的所有整数,对于每个整数 i,判断它是否为素数。如果是素数,输出它,并在两个素数之间输出逗号。
4. 输出换行符。
阅读全文