第３話 while文による素数探索シングルスレッド版
解答例
#include<iostream>
#include<math.h>
using namespace std;
using namespace System;
int cn;
void f(int a);
char h(int a);
int main(){
int n;
DateTime^ hj=DateTime::Now;
cout<<"素数の探索範囲をキーボードから入力してください。"<<endl<<"ｎ＝";
scanf("%d",&n);
cn=1;
f(n);
DateTime^ ow=DateTime::Now;
TimeSpan sa=ow->Subtract(*hj);
cout<<"１から"<<n<<"までの素数の総数は"<<cn<<"です。"<<endl;
cout<<"計算時間は"<<sa.TotalSeconds<<"秒です。"<<endl;
}
void f(int a){
int i=3;
cout<<"2"<<" ";
while(i<=a){
if(h(i)){
cout<<i<<" ";
cn++;
}
i+=2;
}
cout<<endl;
}
char h(int a){
int i=3;
while(i<=(int)sqrt((double)a)){
if(a%i==0)return(0);
i+=2;
}
return(1);
}
実行画面例
では皆さんこれをマルチスレッド化してみましょう。
．ＮＥＴの方で実現しましょう。
第２話へ 第４話へ
