c++ 求2-100內的素數問題

最近在學習c++，從最基礎的聯絡

這也是很常見的問題

 

View Code

#include "stdafx.h"
#include <iostream>
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
    int j,i;
    int nums=0;//質數計數
    int s=0;   //質數之和
    for(i=2;i<=100;i++) { 
        bool isSushuo=true;
        for(j=2;j<i;j++){
            if(i%j==0)
                break;
        }
        if(j==i){//說明比i小的都迴圈完了
            nums++;
            s+=i;
            if(nums%7==0){
                cout<<i<<"\t"<<endl;
            }else{
                cout<<i<<"\t";
            }

        }
    }
    cout<<endl;
    cout<<"2-100 所有的質數有:"<<nums<<"個"<<endl;
    cout<<"2-100 所有的質數之和為:"<<s<<endl;
    cin>>s;
    return 0;
}