#include<bits/stdc++.h>
using namespace std;
int main()
{
int i,it,j,n,p=1;
cin>>n;
for(i=2;i<n;i++)
{
it=i;
p=1;
for(j=2;j<i;j++)
{
if(i%j==0)
{
break;
}
}
if(i==j)
{
while(it/10!=0)
{
it/=10;
for(j=2;j<it;j++)
{
if(it%j==0)
{
p=0;
break;
}
}
}
if(p)
{
cout<<i<<endl;
}
}
}
return 0;
}
C++输出2~n之间的全部超级质数
最新推荐文章于 2023-11-30 10:03:38 发布