输入2个整数n和m(1<= n <= m <=200),输出n至m之间的所有素数的C语音代码
时间: 2023-03-12 14:13:59 浏览: 83
#include <stdio.h>
int main()
{
int n, m, i, j, flag;
printf("请输入n和m的值: ");
scanf("%d %d",&n,&m);
printf("素数的范围为: %d 到 %d \n",n,m);
for(i=n; i<=m; i++)
{
// 假设i是素数
flag=1;
for(j=2; j<=i/2; j++)
{
if(i%j==0)
{
flag=0;
break;
}
}
if(flag==1)
printf("%d ",i);
}
return 0;
}
相关问题
求素数(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. 输出换行符。
2、输入2个正整数 m 和 n(1<=m, n<=500),输出 m 和 n 之间的所有素数,每行输出 6个用c语言
来实现该功能:
```c
#include <stdio.h>
int is_prime(int num) { // 判断是否是素数
if (num <= 1) {
return 0;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int m, n;
scanf("%d %d", &m, &n);
int count = 0; // 计数器,每行输出 6 个数
for (int i = m; i <= n; i++) {
if (is_prime(i)) {
printf("%d ", i);
count++;
if (count == 6) { // 每行输出 6 个数
printf("\n");
count = 0;
}
}
}
if (count != 0) { // 如果最后一行不足 6 个数,则换行
printf("\n");
}
return 0;
}
```
阅读全文