c語言和c++：2種方法:打印100~200 之間的素數

c語言和c++：2種方法:打印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; 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