期末刷oj——找出素数

来源:互联网 发布:controlnet网络优缺点 编辑:程序博客网 时间:2024/05/21 10:06
#include <iostream>#include <cmath>using namespace std;bool isPrime(int n);int main( ){    int n;    while(cin>>n)    {        if(isPrime(n))            cout<<n<<endl;    }    return 0;}bool isPrime(int n){   if(n<2)    return false;   for(int i=2;i*i<=n;i++)   {       if(n%i==0)        return false;   }   return true;}

运行结果:
0 0
原创粉丝点击