蓝桥杯 Torry的困惑(基本型)

最新推荐文章于 2022-01-14 20:26:27 发布

JoJo93

最新推荐文章于 2022-01-14 20:26:27 发布

阅读量944

点赞数

分类专栏：练习蓝桥杯

本文链接：https://blog.youkuaiyun.com/mywmy/article/details/27224825

版权

练习同时被 2 个专栏收录

15 篇文章

订阅专栏

蓝桥杯

4 篇文章

订阅专栏

本文展示了一个利用C++编程实现的筛法算法，用于找出小于指定值的质数，并计算它们在特定条件下的乘积模运算，涉及数论基础、筛法技巧及模运算应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cmath>
using namespace std;

bool check(int x)
{
     int i;
     for (i=2;i<=(int)sqrt(x);i++)
         if (x%i==0)
            return 0;
     return 1;
     }

int i,a[100100],k=0,n,ans=1;
    
int main()
{

    for (i=2;i<=1300000;i++)
    {
        if (check(i))
        {
           k++;
           a[k]=i%50000;                
           }
        }
    cin >> n;
    for (i=1;i<=n;i++)
    {
        ans=(ans*a[i])%50000;
        }
    cout << ans << endl;
    return 0;
    }