解：方法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;
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++;
cout<<i<<" ";
}
}
cout<<count<<endl;
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 28
Press any key to continue
方法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
179 181 191 193 197
199 Press any key to continue