2011年1月25日 星期二

[C]印出2~1000所有質數

#include <iostream.h>
#include <string.h>
#include <stdlib.h>
int main(){
    int a[1000];
    for(int i=2;i<=1000;i++) a[i]=1;
    for(int i=2;i<=1000;i++){
        if(a[i]){
            cout << i << ",";
            for(int k=i;k<=1000;k+=i) a[k]=0;
            }
        }
//-----------------------
    printf("\n");
    system("PAUSE");
    return EXIT_SUCCESS;
}

沒有留言:

張貼留言