质数乘积（大数乘法+埃氏筛法）

最新推荐文章于 2022-02-28 16:56:07 发布

Xq_23

最新推荐文章于 2022-02-28 16:56:07 发布

阅读量1.1k

点赞数

张向前

本文链接：https://blog.csdn.net/m0_46381590/article/details/111420393

版权

质数乘积题目描述TWQ每天疯狂的刷题，今天又刷到一道水题，于是赶紧来拿一血吧，给你一个正整数n,求小于n的数中所有质数的乘积，输入有多组测试用例，0为结束标志，所有质数的乘积初始值为0。输入正整数n(n<=10000)输出小于n的质数的乘积。样例输入50样例输出6提示大数乘法#include<stdio.h>#include<math.h>int a[1000000];int main(){ int i,j,f=0,k,l1,l2,x

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

质数乘积

题目描述
TWQ每天疯狂的刷题，今天又刷到一道水题，于是赶紧来拿一血吧，给你一个正整数n,求小于n的数中所有质数的乘积，输入有多组测试用例，0为结束标志，所有质数的乘积初始值为0。

输入
正整数n(n<=10000)

输出
小于n的质数的乘积。

样例输入
5
0

样例输出
6

提示
大数乘法

#include<stdio.h>
#include<math.h>
int a[1000000];
int main()
{
   
    int i,j,f=0,k,l1,l2,x,y,z,n,l,b[10010];
    //标记10000以内的素数
    for(i=0;i<=10000;i++)</

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Xq_23

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
质数乘积（大数乘法+埃氏筛法）

质数乘积题目描述TWQ每天疯狂的刷题，今天又刷到一道水题，于是赶紧来拿一血吧，给你一个正整数n,求小于n的数中所有质数的乘积，输入有多组测试用例，0为结束标志，所有质数的乘积初始值为0。输入正整数n(n<=10000)输出小于n的质数的乘积。样例输入50样例输出6提示大数乘法#include<stdio.h>#include<math.h>int a[1000000];int main(){ int i,j,f=0,k,l1,l2,x
复制链接

扫一扫