求（2~1000）一个数的最大质因数

直接暴力枚举，凡是能被2整除的或者既能被2整除也能被3整除的直接输出2，能被3整除的输出3，其余的按照求质数法则就可以了。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;
bool isprime(int x)
{int i;for(i=2;i*i<=x;i++){if(x%i==0)return 0;}return 1;
}
int main()
{int t,num;scanf("%d",&t);for(int j=0;j<t;j++){scanf("%d",&num);if(num%2==0&&num%3!=0)printf("%d\n",2);elseif(num%2!=0&&num%3==0)printf("%d\n",3);else if(num%2==0&&num%3==0)printf("%d\n",2);elsefor(int i=2;i<=num;i++){if(isprime(i)&&(num%i==0)){printf("%d\n",i);break;}}}return 0;
}

求（2~1000）一个数的最大质因数相关推荐

Java表示0到200的质因数_java记——循环求一个数的所有质因数
问题及代码: 问题描述: 输入一个数,计算并输出这个数所有的质因数.例如输入120,输出2 2 2 3 5 程序代码: public class Exercise4_16 { // Main met ...
python acm 素数个数_湘潭大学OJ-1098求区间内素数个数问题
求区间内素数个数问题题目描述 Description 给定两个非负整数a,b,其中0<= a,b<=1,000,000,请计算这两个数之间有多少个素数.限制:Time Limit : 1 ...
算法刷题-数论-试除法求约数、约数个数、约数之和、最大公约数（辗转相除法）
文章目录 acwing869. 试除法求约数 acwing870. 约数个数 acwing871. 约数之和 acwing872. 最大公约数 acwing869. 试除法求约数 acwing869. ...
五十八、如何对一个数进行分解质因数
@Author:Runsen 编程的本质来源于算法,而算法的本质来源于数学,编程只不过将数学题进行代码化. ---- Runsen 先问你们一个小学问题:什么是质因数?小学是对一个数进行分解质因数上 ...
python编写判断素数的函数并找出前五个摩尼森数_五十八、如何对一个数进行分解质因数...
「@Author:Runsen」 ❝ 编程的本质来源于算法,而算法的本质来源于数学,编程只不过将数学题进行代码化.「---- Runsen」 ❞ 先问你们一个小学问题:「什么是质因数?小学是对一个数进 ...
python1到1000的质数_python求第1000个质数值的简单示例
这篇文章主要为大家详细介绍了python求第1000个质数值的简单示例,具有一定的参考价值,可以用来参考一下. 对用python求第1000个质数的值感兴趣的小伙伴,下面一起跟随512笔记的小编两巴掌 ...
C语言试题二十九之编写函数int function(int lim,int aa[max])求出小于或等于lim的所有素数并放在aa数组中，该函数返回所求的素数的个数。
1. 题目编写函数int function(int lim,int aa[max]),该函数的功能是求出小于或等于lim的所有素数并放在aa数组中,该函数返回所求的素数的个数. 2 .温馨提示 C语 ...
Matlab求重复数字的个数tabulate
求重复数字的个数使用tabulate TABLE = tabulate(x) TABLE = tabulate(x) creates a frequency table of data in vect ...
zoj 2112 树状数组套主席树动态求区间第k个数
总算是把动态求区间第k个数的算法看明白了. 在主席树的基础上,如果有修改操作,则要通过套树状数组来实现任意区间求第k小的问题. 刚开始看不明白什么意思,现在有一点理解.树状数组的每个元素是一个线段树, ...
求矩阵中非零元素个数（L0范式）
工作中经常遇到求矩阵中非零元素个数的个数(L0范式) 下面介绍几种方法: 1.常规思路 import time import numpy as np data = np.array([ [5.0, 3 ...

求（2~1000）一个数的最大质因数

求（2~1000）一个数的最大质因数相关推荐

最新文章

热门文章