用筛选法求素数。

#include <iostream>

using namespace std;

int main(){

        int a[105];

   int i,j;

   int n;

        cin>>n;

   for(i=0;i<=n;i++)

       a[i]=1;

   a[0]=a[1]=0;

   for(int i=2;i<=n;i++){

       if(a[i]==1){

           for(int j=i*2;j<=n;j+=i){

                   a[j]=0;

                           }

       }

   }

   for(i=1;i<=n;i++){

           if(a[i]==1) cout<<i<<" ";

        }

   return 0;

}

友联:云黑系统

Logo

脑启社区是一个专注类脑智能领域的开发者社区。欢迎加入社区,共建类脑智能生态。社区为开发者提供了丰富的开源类脑工具软件、类脑算法模型及数据集、类脑知识库、类脑技术培训课程以及类脑应用案例等资源。

更多推荐