孪生素数
2016-07-16 12:20
246 查看
/* * 求1000以内的孪生素数。孪生素数:若a为素数,且a+2也是素数,则素数a和a+2称为孪生素数 * StoryMonster 2016/7/12 */ #include <iostream> using namespace std; bool PrimeNumber(int n) { if(n == 0 || n==1) return false; for(int i=2;i<n/2;i++) { if(n%i==0) return false; } return true; } int main() { for(int i=1;i<=995;i+=2) { if(PrimeNumber(i)&&PrimeNumber(i+2)) { cout<<i<<"和"<<i+2<<"是一对孪生素数"<<endl; } } return 0; }
相关文章推荐