素数的判断

最新推荐文章于 2024-10-03 23:33:17 发布

䔴䔴䔴

最新推荐文章于 2024-10-03 23:33:17 发布

阅读量547

点赞数

分类专栏： 2022寒假蓝桥杯准备文章标签：蓝桥杯

本文链接：https://blog.csdn.net/weixin_52913841/article/details/122793415

版权

2022寒假蓝桥杯准备专栏收录该内容

12 篇文章 0 订阅

订阅专栏

该篇博客探讨了一个C++程序，用于寻找并打印出给定整数n以内的所有质数。博主提出，通过优化算法，可以将检查范围限制在2到根号n之间，从而减少时间复杂度。这种方法基于质数性质，即如果一个数有因数，那么至少会有一个因数小于或等于其平方根。博客鼓励读者自行实现这一优化。

摘要由CSDN通过智能技术生成

#include<bits/stdc++.h>
using namespace std;
void prime(int n)
{
   if(n==1||n==2)
   {
       cout<<n<<endl;
       return ;
   }
       for(int i=3;i<=n;i++)
       {
           int t=1;
           for(int j=2;j<i;j++)
           {
               if(i%j==0)
               {
                   t=0;
                   break;
               }
           }
           if(t==1)
           {
               cout<<i<<endl;
           }
   }
return;
}
int main()
{
   int n;
   cin>>n;
   cout<<int(sqrt(19))<<endl;
   prime(n);
   return 0;
}