#include <
iostream
>
#include <
cmath
>
using namespace std;
int main()
{ int num,j,k,i;
cin>>num;
for(i=1;i<=num;i++)
{if(num%i==0)
k=sqrt(i);
else continue;
for(j=2;j<=k;j++)
if(i%j==0) break;
if(j>k)
cout<<i<<endl;
}
return 0;
}
|
#include <iostream>
#include <cmath>
using namespace std;
int main()
{ int num,j,k,i;
cin>>num;
for(i=1;i<=num;i++)
{if(num%i==0)
k=sqrt(i);
else continue;
for(j=2;j<=k;j++)
if(i%j==0) break;
if(j>k)
cout<<i<<endl;
}
return 0;
}
描述:将这个数一次被1,2,3····除,看是否能被整除,如果能整除则此数不是素数,否则继续进行,直至除至此数的平方根,如果此时仍不能整除,则此数为素数,并且输出,否则不是素数。
描述:将这个数一次被1,2,3····除,看是否能被整除,如果能整除则此数不是素数,否则继续进行,直至除至此数的平方根,如果此时仍不能整除,则此数为素数,并且输出,否则不是素数。