求某个范围内的素数
程序员文章站
2024-02-08 18:05:40
...
质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。
求某个范围内的素数:(新手上路)
①输入范围,min~max
②对范围内的数进行for循环处理
③利用bool返回值,素数就返回true,否则返回false。1,2是素数返回true,之后
的数再判断是否能被除1和自身的数整除。能整除返回false,不能则返回true。
④根据返回值打印出素数(true)
bool Flag( int n)
{
if (n==1 || n == 2)
{
return true;
}
for(int j = 2; j < n; j++)
{
if(n%j == 0)
{
return false;
}
}
return true;
}
void getSu(int a, int b)
{
for(int i =a; i <= b; i++)
{
if( Flag(i))
{
cout << i << " ";
}
}
}
int main()
{
int min , max;
cout << "========求素数========" << endl;
cout << "输入范围:" << endl;
A:
cout << "min:";cin >> min;
cout << "max:";cin >> max;
if(min < 1)
{
cout << "min必须大于等于1" << endl;
goto A;
}
while(min >=max)
{
cout << "范围输入错误." << endl;
goto A;
}
getSu(min,max);
system("pause");
return 0;
}
上一篇: import librosa出错解决方案
下一篇: Filter过滤器