[顯示] [隱藏]

#include<stdio.h>
#include<stdlib.h>
#include<time.h>

int main()
{
    FILE *fout;
    fout=fopen("c:\\jc.txt","w+t");
    unsigned long n,i,j,prime,save[99999],in=0;
     n=429496729;
     save[0]=3;
    clock_t start, finish;
    double duration;
    start=clock();
    fprintf(fout,"2,0.000000\n");
    printf("2,0.000000\n");
    for(j=3;j<=n;j+=2)
    {
     prime=1;
     for(i=0;i<=in;i+=1)
     {
                     
                     if(j%save==0)
                     prime=0;
     }
     if(prime==1){
                  save[in]=j;
                  finish=clock();
                  duration = (double)(finish - start) / CLOCKS_PER_SEC;
                  fprintf(fout,"%d,%f\n",j,duration);
                  printf("%d,%f\n",j,duration);
                  in++;
                  }
    }
    fclose(fout);
    system("PAUSE");
    return 0;
}

就是找到的質數save下來在save
下一個數只用 / 已找到的質數就可以了
但是run出來出現error,記憶體問題......

你應該只要先將質數直接寫到檔案就好，之後等到都跑完之後，在計算比數，並且用動態配置記憶體的方式把檔案內所有值讀進所配置的記憶體中相信一抵可以避免記憶體錯誤

你想得太難
以下係我的意見
第一, 1 這個數字自己定義 我定義質數
if(x==1)
System.out.printf("%d is a prime number!\n ",x);   //x 是輸入的數
第二,用一個for去測驗是否質數
for(int i = 2 ; i<x;i++){
       if(x%i==0){
                System.out.printf("%d is not a prime number! divided-able by %d\n",x,i);
                b = true;　　　　　　　//一開始係false
                break;                         //如果有一個數使 input 的數出 remainder 是 0,  input 的數不係質數
        }
}
第三,上面出唔到結果, input 的數係質數
if(b == false)
        System.out.printf("%d is a prime number!\n",x);

希望 i can help you