100以内的素数

最新推荐文章于 2022-11-26 14:34:49 发布

scarlupntl

最新推荐文章于 2022-11-26 14:34:49 发布

阅读量427

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/m0_61224031/article/details/122419483

版权

Description

求出100以内的全部素数,每行输出一个。

Format

Input

无

Output

如题

Samples

输入数据 1

无

输出数据 1

2
3
5
7

...

代码如下:

#include<bits/stdc++.h>
using namespace std;
int isPrime(int x) //这个是判断是否素数的函数，是返回1，不是返回0  
{  
int i,flag=1;  
for(i=2;i<=sqrt(x);i++)  
if(x%i==0)  
{  
flag=0;  
break;  
}  
return flag;  
}  
 
int main()  
{  
int i;  
for(i=2;i<100;i++)  
if(isPrime(i))  
cout<<i<<endl; 
 
 

    return 0;
}