求素数

Posted 2021-03-08 codinglife-190505

 1 #include <iostream>
 2 using namespace std;
 3 
 4 bool isprime(int a){
 5     
 6     if(a<=1) return false;
 7     
 8     for(int i=2;i*i<=a;i++){
 9         if(a%i==0) return false;
10     }
11     
12     return true;
13 } 
14 
15 //求1-100之内的素数
16 int main(){
17     for(int i=1;i<=100;i++){
18         if(isprime(i)){
19             cout<<i<<‘ ‘;
20         }
21     }
22 }