c语言实验设计,希望求解

写一个判素数的函数,在主函数输人一个整数,输出是否为素数的信息。修改主函数,实现输出100-200的素数

素数这个很多资料

#include <stdio.h>
int main()
{
    bool pri(int N);
    int Nmin = 100;
    int Nmax = 200;
    int i;
    for(i = Nmin; i <= Nmax; ++i)
    {
        if(pri(i)) printf("%d\t", i);
    }
    
    return 0;
}
bool pri(int N)
{
    if (N == 1) return true;
        int count = 0;
        for (int j = 2; j < N; ++j)
        {
            if (N % j == 0)
            {
                count += 1;
                break;
            }
        }
        if (count == 0)
            return true;
    return false;
}

img

将n除以[2,n-1]的所有整数,若有其中一个数运算后的余数为0,也就是说这个数是n的因数,故n不为素数

#include <iostream>
using namespace std;

bool isPrime(int n){
 bool isTrue=true;
 for(int i=2;i<n;i++){
  if(n%i==0){
   isTrue=false;
   break;
  }
 }
 return isTrue;
}

int main()
{
    int n;
    cout<<"输入一个整数:";
    cin>>n;
    bool isTrue=isPrime(n);
    if(isTrue)
    {
        cout<<n<<"是一个素数"<<endl;
    }
    else
    {
        cout<<n<<"不是一个素数"<<endl;
    }
}

img