hyfm.net
当前位置:首页 >> 孪生素数C语言输入20输出5 >>

孪生素数C语言输入20输出5

#include int prime(int n) { int r,i,flag=1; r=sqrt(n); for(i=2;i { if(n%i==0) flag=0; } return flag; } int main () { int m,n,i,t=0,flag=0; printf("请输入范围m,n\n"); scanf("%d%d",&m,&n); for(i=m;i { if(prime(i)&&prime(i+2)&&(i!=1)) { t+=1; flag=1; printf("(

#include <stdio.h>#include <math.h> int prime(int n) { int i; if(n<2) return 0; for(i=2;i<=sqrt(n);i++) if(n%i==0) return 0; return 1; } void main() { int i,m,n; printf("m:"); scanf("%d",&m); printf("n:"); scanf("%d",&n); for(i=m;i<=n-2;i++) if(prime(i) && prime(i+2)) printf("%d,%d\n",i,i+2); }

所谓孪生素数就是2个素数之差为2 简单来说,用筛法筛个素数表,然后遍历一遍,够15对就可以了.#include #include #include using namespace std; int main() { bool a[1001]; int b[1001]; int k=0; int i,j; for(i=1;i a[i]=1; for(i=2;i{ if(a[i]){ b[k++]=i; for(j

#include<stdion.h>bool Issushu(int a){ int i = 2; for(i = 2;i <= a/2;i++){ if(a%i == 0) return false; } return true;}int main(){ int m = 0; scanf("%d",&m); if(m%2) m--; for(;m>2;m-=2){ if(Issushu(m)&&Issushu(m-2)){ printf("%d",m); return 0; } printf("不存在"); return 0;}

#include int main() { long i,j,num1,num2; int n=0,num[100000]; memset(num,0,100000); for(i=2;i { if(num[i]==0) { for(j=2;i*j num[i*j]=1; } } for(i=2;n { if(num[i]==0&&num[i+2]==0) { printf("%d %d\n",i,i+2); i+=2;n++; } } }

#include int prime(int n) { int i; if(n

#include <iostream> using namespace std;/* 孪生素数32313133353236313431303231363533e59b9ee7ad9431333337383935:相差为2的素数对*/ bool Prim(int m) //判断一个数是否是素数 { if(m<2) return false; else if(m==2) return true; else {

#include "stdio.h" 1.void main(){ int inputData; int i, j, flag1, flag2; printf("input data[5, 10000]:"); scanf("%d", &inputData); if((inputData10000)) { printf("error input"); return; } for(i=inputData; i>=5; i--) { flag1 = 1; for(j=2; j 评论0 0 0

#include#includeint SuSho(int x){ int i; for(i=2;i 追问: 这个算法的复杂度是O(n√n),明显会TLE的啊 评论0 0 0

#include int main(){ int m; /* 输入的两个数据范围 */ int i,j,k; int num=0, s; /* 素数个数, 素数标志 */ scanf( "%d", &m); for( i=m;i>=2;i-- ) { s = 1; /* 先假设i是素数 */ k = sqrt(i); for( j=2;j

网站首页 | 网站地图
All rights reserved Powered by www.hyfm.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com