题目链接:https://www.acwing.com/problem/content/description/871/时/空限制：1s / 64MB题目描述给定n个正整数ai，对于每个整数ai,请你按照从小到大的顺序输出它的所有约数。输入格式第一行包含整数n。接下来n行，每行包含一个整数ai。输出格式输出共n行，其中第 i 行输出第 i 个整数ai的所有约数。数...
原创
2022-02-03 14:16:14
180阅读
文章目录QuestionIdeasCode
Question给定 n 个正整数 ai，判定每个数是否是质数。输入格式 第一行包含整数 n。接下来 n 行，每行包含一个正整数 ai。输出格式 共 n 行，其中第 i 行输出第 i 个正整数 ai 是否为质数，是则输出 Yes，否则输出 No。数据范围 1≤n≤100, 1≤ai≤231−1 输入样例： 2 2 6 输出样例：
原创
2022-07-01 13:29:30
166阅读
是否为质数，是则输出 Yes，否则输出 No。行，每行包含一个正整数 ai。，判定每个数是否是质数。
原创
2023-04-01 21:40:43
68阅读
题目传送门 #include <bits/stdc++.h> using namespace std; //求所有约数 vector<int> get_divisors(int x) { vector<int> res; for (int i = 1; i <= x / i; i++) // 枚举到
原创
2021-09-29 16:23:15
346阅读
题目传送门 这个练习的太多了，不解释了。 #include <bits/stdc++.h> using namespace std; //判断一个数是不是质数 bool isPrime(int n) { if (n < 2) return false; for (int i = 2; i <= n
原创
2021-09-29 16:24:30
470阅读
题目链接:https://www.acwing.com/problem/content/868/时/空限制：1s / 64MB题目描述给定n个正整数ai，判定每个数是否是质数。输入格式第一行包含整数n。接下来n行，每行包含一个正整数ai。输出格式共n行，其中第 i 行输出第 i 个正整数ai是否为质数，是则输出“Yes”，否则输出“No”。数据范围1≤n≤1...
原创
2022-02-03 14:17:45
165阅读
题目链接:https://www.acwing.com/problem/content/869/时/空限制：1s / 64MB题目描述给定n个正整数ai，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。输入格式第一行包含整数n。接下来n行，每行包含一个正整数ai。输出格式对于每个正整数ai,按照从小到大的顺序输出其分解质因数后，每个质因数的底...
原创
2022-02-03 14:17:47
526阅读
#约数专题 ##求一个数的约数个数 ##链接（https://www.acwing.com/activity/content/problem/content/938/） ##代码: #include<bits/stdc++.h> using namespace std; #define cout(x ...
转载
2021-10-25 13:01:00
42阅读
2评论
题目链接:https://www.acwing.com/problem/content/868/时/空限制：1s / 64MB题目描述给定n个正整数ai，判定每个数是否是质数。输入格式第一行包含整数n。接下来n行，每行包含一个正整数ai。输出格式共n行，其中第 i 行输出第 i 个正整数ai是否为质数，是则输出“Yes”，否则输出“No”。数据范围1≤n≤1...
原创
2021-07-13 16:28:05
293阅读
题目
给定 $n$ 个正整数 $a_i $，判定每个数是否是质数。
输入格式
第一行包含整数 $n$。
接下来 $n$ 行，每行包含一个正整数 $a_i$。
输出格式
共 $n$ 行，其中第 $i$ 行输出第 $i$ 个正整数 $a_i$ 是否为质数，是则输出 Yes，否则输出 No。
数据范围
$1≤n≤100,1≤a_i≤2^{31}−1$
输入样例：
2
2
6
输出样例：
Ye
原创
2023-08-20 17:22:07
484阅读
题目链接:https://www.acwing.com/problem/content/869/时/空限制：1s / 64MB题目描述给定n个正整数ai，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。输入格式第一行包含整数n。接下来n行，每行包含一个正整数ai。输出格式对于每个正整数ai,按照从小到大的顺序输出其分解质因数后，每个质因数的底...
原创
2021-07-13 16:28:03
618阅读
题目
给定 $n$ 个正整数 $a_i$，对于每个整数 $a_i$，请你按照从小到大的顺序输出它的所有约数。
输入格式
第一行包含整数 $n$。
接下来 $n$ 行，每行包含一个整数 $a_i$。
输出格式
输出共 $n$ 行，其中第 $i$ 行输出第 $i$ 个整数 $a_i$ 的所有约数。
数据范围
$1≤n≤100,1≤a_i≤2×10^9$
输入样例：
2
6
8
输出样例：
1 2
原创
2023-08-23 19:47:13
402阅读
辗转相除法----求最大公约数m%n 取模 即取余数scanf("%d%d",&m,&n);素数判断的规则；试除法 产生2--→i-1的数字例：int i = 0 ;int count = 0;for(i=100;i<=200;i++){ int j =0; for(j=2;j<i;j++) { if(i%j==0) { bre
原创
2022-09-02 21:11:51
135阅读
O（√N）#include <cstdio>#include <algorithm>using namespace std;const int N = 1e6 + 5;int fat[N], n, num, cnt;void get_divisors() { for (int i = 1; i <= num / i; i++) { if (num ...
原创
2021-08-27 14:31:18
83阅读
题目简介给定n个正整数ai，判定每个数是否是质数。算法标签数学知识、质数、试除法输入格式第一行包含整数n。接下
原创
2023-03-20 17:04:03
127阅读
O（√N）#include <cstdio>#include <algorithm>using namespace std;const int N = 1e6 + 5;int fat[N], n, num, cnt;void get_divisors() { for (int i = 1; i <= num / i; i++) { if (num ...
原创
2022-02-03 10:03:08
56阅读
Trial division试除法求最小N个素数是一个经典的算法。这个算法不同于前一个版本《试除法求最小N个素数》的方法，也是一个比较快速的方法。这个算法考虑以下两点：1.偶数中只有2是素数，其他素数是奇数；2.试除法中，对于数n，只需要对使用小于sqrt(n)的素数...
转载
2017-01-03 00:04:00
54阅读
2评论
Trial division试除法求最小N个素数是一个经典的算法。这个算法不同于前一个版本《试除法求最小N个素数》的方法，也是一个比较快速的方法。这个算法考虑以下两点：1.偶数中只有2是素数，其他素数是奇数；2.试除法中，对于数n，只需要对使用小于sqrt(n)的素数...
转载
2017-01-03 00:04:00
84阅读
2评论
素因子分解的算法有很多，费马因子分解：比试除法更加高效，是计算机中广泛使用的很多更有效的因
原创
2022-08-09 17:54:24
154阅读
