刚学C++两个月,第一次写个博客,哈哈哈哈哈哈哈哈哈
#include#include using namespace std; int main() { int number; cin >> number; int a[10000];//存储素数 a[0] = 2; a[1] = 3; int i = 2; for (int j = 5; j <= number;j=j+2) { int ifsu = 1;//判断是否为素数 for (int m = 2; m <= sqrt(j);m++) { if (j % m == 0) { ifsu = 0; break; } } if(ifsu==1)//是素数的话 a[i++] = j; } int count = 0; for (int j = 1; j < i;j++)//判断素数对 { if(a[j]-a[j-1]==2) count++; } cout << count; return 0; }
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)