写一个判素数的函数,在主函数输人一个整数,输出是否为素数的信息。修改主函数,实现输出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;
}
将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;
}
}