算法设计——质数的乘积

问题描述

输入N行数据，分别输出这些数据（大于5）的最大的三个质数乘积

代码实现

#include<iostream>
using namespace std;
int main()
{int N, n, num;int i, j;while (cin >> N&&N > 0){for (n = 0; n < N; n++){// 初始化质数的个数为0int sum = 0;cin >> num;// 初始化乘积为1int product = 1;// 从最大的一个质数开始判断直至判断到1，并同时判断所取的数是否达到三个for (i = num-1; i > 0 && sum < 3; i--){        // 判断每一个数是否是质数，1应该包括在内，判断2是质数for (j = i - 1; j >=1; j--){       //防止被除数为1时，错误判断2不是质数if (i%j == 0&&j!=1)break;//判断完毕后，符合条件的进行乘积else if (j==1){product *= i;sum++;}}}cout << product<< endl;}if (n == N)break;}return 0;
}

算法设计——质数的乘积相关推荐

[算法] 两个质数的乘积是707829217，求解该质数
记录一次有趣的算法题. 土生土长的北京妞儿,在胡同里长大,房不多,就一个四合院和近郊的别墅.不算美如天仙但还算标致,在清华读的经管,现在在做基金经理(不想被人肉,就不暴露单位啦) ,个人擅长基本面分析 ...
蓝桥杯 ALGO-51 算法训练 Torry的困惑(基本型)[前n个质数的乘积]
问题描述 Torry从小喜爱数学.一天,老师告诉他,像2.3.5.7--这样的数叫做质数. Torry突然想到一个问题,前10.100.1000.10000--个质数的乘积是多少呢? 于是Torry求 ...
算法提高质数的后代（合数为两个素数的乘积）
算法提高质数的后代描述在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得. 如果一个合数由两个质数相乘而得,那么我们就叫它是质数 ...
【算法设计与分析】经典常考三十三道例题AC代码
❥小虾目前大三,我校在大一下开设<数据结构>这门课,大二上开了<算法设计与分析>这门课,很庆幸这两门课的上机考试总成绩一门100,一门99,最后总分也都90+.下文会给出机试的 ...
算法设计与分析基础-笔记-上
算法设计与分析基础绪论什么是算法一系列解决问题的明确指令,对于符合一定规范的输入,能够在有限的时间内获得要求的输出. 例子:最大公约数:俩个不全为0 的非负整数 m m m和 n n n的最大公 ...
视频教程-算法设计与编算法设计与编程实践---基于leetcode的企业真题库程实践-C/C++
算法设计与编算法设计与编程实践---基于leetcode的企业真题库程实践夏曹俊:南京捷帝科技有限公司创始人,南京大学计算机硕士毕业,有15年c++跨平台项目研发的经验,领导开发过大量的c++虚拟仿 ...
基于matlab的捷联惯导算法设计及仿真,基于 Matlab 的捷联惯导算法设计及仿真1doc.doc...
基于 Matlab 的捷联惯导算法设计及仿真1doc 基于 Matlab 的捷联惯导算法设计及仿真1 严恭敏西北工业大学航海学院,西安 (710072) E-mail:yangongmin@163. ...
算法分析与设计-实验二动态规划算法设计
文章目录 1. 数字三角问题 2.最长公共子序列问题 3.日常购物 4.台阶问题一.实验目的: 掌握动态规划算法的基本思想及适用条件,掌握动态规划算法的设计步骤和具体实现. 二.实验所用仪器及环境 ...
基于SIMD的AVS整数反变换算法设计与优化
基于SIMD 的AVS 整数反变换算法设计与优化王玲娟,张刚** 作者简介:王玲娟,(1987-),女,在读硕士,主要研究方向:视频解码算法通信联系人:张刚,(1953-),男,教授,主要研究方 ...

算法设计——质数的乘积

问题描述

代码实现

算法设计——质数的乘积相关推荐

最新文章

热门文章