计算时间(求素数)

时间:2014-03-31 14:24:18   收藏:0   阅读:437
bubuko.com,布布扣
#include <stdio.h>
#include <time.h>
#include <math.h>
#define N 1000000//差点爆栈
long int arr[N];
int isPrime(long int n){
    int flag=1;
    long i;
    if(n%2==0)
        return 0;
    for(i=3;i<sqrt(n)+1;i+=2){
        if(n%i==0){
            flag=0;
            return flag;
        }
    }
    return flag;
}

int main(){
clock_t a,b;
a=clock();
long int i;
for(i=3;i<N;i+=2){
    if(isPrime(i)==1)
        ;//printf("%d\t",i);
}
double dur=(double)(clock()-a)/CLOCKS_PER_SEC;
printf("\n%f\n",dur);

long int j;

b=clock();
for(i=0;i<N;i++)
    arr[i]=i;
for(i=2;i<N;i++)
    for(j=2*i;j<N;j+=i){
        arr[j]=0;
}
for(i=2;i<N;i++)
    if(arr[i]>0)
        ;//printf("%d\t",arr[i]);

double dur2=(double)(clock()-b)/CLOCKS_PER_SEC;
printf("\n%f\n",dur2);
return 0;
}
bubuko.com,布布扣

计算时间(求素数),布布扣,bubuko.com

原文:http://www.cnblogs.com/xzenith/p/3632794.html

评论(0
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!