欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

c语言和c++:2种方法:打印100~200 之间的素数

程序员文章站 2022-04-18 22:37:17
方法1用c语言编程: #include #include int main() { int i=0;...
方法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