void sushu(int n)
{
for (int i = 2; i <= n; i++)
{
int j=0;//为了使作用域离开for也有效
for (j = 2; j <= i; j++)
{
if (i%j == 0)
{
break;//不是质数打断
}
}
if (i ==j)//遍历没有公因数就是质数
{
cout << i << endl;
}
}
}
int main()
{
int n;
cin >> n;
sushu(n);
}
算法-求质数
最新推荐文章于 2024-03-31 17:24:58 发布