打印100~200 之间的素数，两种方法

解：方法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