Cho
số tự nhiên n. Hãy liệt kê tất cả các cặp số p, 4p+1 đều là số nguyên tố nhỏ hơn n. Trong đó p cũng là số nguyên tố nhỏ hơn n.
#include<iostream.h>
#include<math.h>
//liet ke cac cap so p, 4*p+1 deu la so nguyen to <n
int ngto(int a)
// code design by SEO ANH
{
if (a < 2) return 0;
if(a==2) return 1;
else{
for(int i = 2; i <= sqrt (a); i++){
if (ngto(i) && a%i == 0) return 0;
}
return 1;
}
}
int main(){
int n;
cout<<"nhap vao so n:\n";
cin>>n;
cout<<"cac cap so thoa man de bai la:";
for(int i=0;i<(n-1)/4;i++)
{
if(ngto(i)==1)
{
if(ngto(4*i+1)==1)
cout<<i<<","<<4*i+1<<" "<<"\n";
}
}
return 0;
}
Nhãn bài viết: Chia-se | Học tập
