C语言程序 判断m-n之间的素数有几个、分别是哪些。m-n范围可以任意指定

Answer 1

下面是代码：

#include <iostream>
#include <cmath>
using namespace std;

bool isPrime(int num)
{
if (num < 2)
{
return false;
}
for (int i = 2, tmp = (int)sqrt(num); i <= tmp; ++i)
{
if (num % i == 0)
{
return false;
}
}
return true;
}

int main()
{

int m, n;
cout << "请输入 m 和 n：";
cin >> m >> n;
int count = 0;
int primes[n - m];
for (int i = m; i <= n; ++i)
{
if (isPrime(i))
{
primes[count] = i;
count++;
}
}
cout << "m~n 的素数个数：" << count << endl;
cout << "分别是：" << endl;
for (int i = 0;i < count; i++)
{
cout << primes[i] << endl;
}

return 0;
}

编译运行：

追问

你这是C还是C++啊

追答

#include <stdio.h>
#include <math.h>
 
int isPrime(int num)
{
    if (num < 2)
    {
        return 0;
    }
int i, tmp;
    for (i = 2, tmp = (int)sqrt(num); i <= tmp; ++i)
    {
        if (num % i == 0)
        {
            return 0;
        }
    }
    return 1;
}
 
int main()
{
 
    int m, n, i;
    printf("请输入 m 和 n：");
scanf("%d %d",&m, &n);
    int count = 0;
    int primes[n - m];
    for (i = m; i <= n; ++i)
    {
        if (isPrime(i))
        {
            primes[count] = i;
            count++;
        }
    }
printf("%d ~ %d的素数个数：%d",m, n, count);

    for (i = 0;i < count; i++)
    {
printf("%d\n",primes[i]);
    }
 
    return 0;
}

C 代码来了。