c语言和c++：2种方法:打印100~200 之间的素数
程序员文章站
2022-08-13 20:23:22
方法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