bshy.net
当前位置:首页>>关于C语言 一秒内输出1000000内的素数有多少个的资料>>

C语言 一秒内输出1000000内的素数有多少个

#include "stdio.h"int main(void){ int n,m,i; for(m=1,n=3;n

1000000以内有多少个素数的程序: # include # include int main (void) { long int i,ss,t; printf("以下是1000000以内的素数\n"); printf("2\t3\t5\t7\t9\t11\t13\t17\t19\t23\t"); for(i=29;i

基本思想 用筛法求素数的基本思想是:把从1开始的、某一范围内的正整数从小到大顺序排列, 1不是素数,首先把它筛掉。剩下的数中选择最小的数是素数,然后去掉它的倍数。依次类推,直到筛子为空时结束。如有: 1 2 3 4 5 6 7 8 9 10 11 12 13 14...

呃,10秒内计算10亿的素数(不输出,算快不?)等我贴程序啊

#include#include#defineN_MAX100//N的最大取值#defineX_MAX1000//X的最大取值voidmain(){intN,i;intNs[N_MAX],pri[N_MAX]={0};//用于存放输入,输出的数组intPrime(intnum);//求给出的num的最接近的素数scanf("%d",&N);/*输入N个数*/for(i=0;im...

IMPLICIt NONE LOGICAL Y INTEGER::N=0,I,J,K DO I=2,1000000 CALL PRIME(I,Y) IF(Y) N=N+1 ENDDO WRITE(*,*) '素数个数为:',N CONTAiNS SUBROUTINE PRIME(I,Y) ! 判断素数的程序省略... END SUNBROUTINE END

#include #include /* Enter a positive integer between 2 and 1000000: [11] The number 11 is a prime. Enter a positive integer between 2 and 1000000: [24] The number 24 is not a prime. */ int main() { printf("Enter a positive int...

#include #include #include void main(void) { int i,j=0,k; int a[1000]; char temp[10]; FILE*fp=fopen("质数.txt","w"); a[0]=2; itoa(a[0],temp,10); strcat(temp,"\t"); fwrite(temp,1,strlen(temp),fp); for(i=3;i

#include #include int sushu(int x) { int flag=0,j; if(x==2) return 0; for(j=2;j

class Thread1 implements Runnable { @Override public void run() { // TODO Auto-generated method stub int j; for (int i = 2; i

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