解:方法1用c語言程式設計:
#include <stdio.h>
#include <math.h>
int main()
{
int i=0;
int count=0;
for(i=101;i<=199;i+=2)
int j=0;
for(j=3;j<=0.5*sqrt(i);j+=2)
if(i%j==0)
break;
}
if(j>0.5*sqrt(i))
count++;
printf("%d ",i);
printf("count=%d\n",count);
return 0;
輸出結果:
101 103 107 109 113 119 121 127 131 133 137 139 143 149 151 157 161 163 167 169 173 179 181 187 191 193 197 199 count=28
Press any key to continue
用c++程式設計:
#include <iostream>
#include <cmath>
using namespace std;
cout<<i<<" ";
cout<<count<<endl;
101 103 107 109 113 119 121 127 131 133 137 139 143 149 151 157 161 163 167 169 173 179 181 187 191 193 197 199 28
方法2用c語言程式設計
#include<stdio.h>
#include<math.h>
main()
{
int i,k,tag,j=0;
for (i=100;i<=200;i++)
{tag=0;
for(k=2;k<i;k++)
if(i%k==0)tag=1;
if(tag==0)
{printf("%d ",i); j++;
if(j%5==0)printf("\n");
}
101 103 107 109 113
127 131 137 139 149
151 157 163 167 173