质数和因数的视频讲解（爸爸）

最新推荐文章于 2023-09-13 17:37:10 发布

广东清远信息学奥赛谭尚贤

最新推荐文章于 2023-09-13 17:37:10 发布

阅读量195

点赞数

本文链接：https://blog.csdn.net/weixin_42790071/article/details/111120182

版权

质数和因数

#include<bits/stdc++.h>
using namespace std;
//微信请加 14808098 一起快乐学习信息学奥赛
int main() {
	/*
		输入一个n =15
		1 3 5 15
		 n  = 16
		1 2 4*4 8 16
		1  16
		2  8
		4  4
		32
	i=	1 	32
	i=	2   16
	i=	4   8 
		i*i<=32
		
		100 
		1 100
		2 50
		4 25
		5 20
		10 10
		11  100/11   9
		
	*/
	int n;
	cin>>n; // n = 1亿  1亿次？ 5000w次就挂 
	// i*i=100000 0000
	for(int i=1;i*i<=n;i++){
		if(n%i==0){
			cout<<i<<" ";
			if(n/i!=i){	
				cout<<n/i<<" ";
			}
		}
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
//微信请加 14808098 一起快乐学习信息学奥赛
int main() {
	/*
		输入一个n =15
		1 3 5 15
		 n  = 16
		1 2 4*4 8 16
		1  16
		2  8
		4  4
		32
	i=	1 	32
	i=	2   16
	i=	4   8 
		i*i<=32
		
		100 
		1 100
		2 50
		4 25
		5 20
		10 10
		11  100/11   9
		
	*/
	int n;
	cin>>n; // n = 1亿  1亿次？ 5000w次就挂 
	// i*i=100000 0000
	for(int i=1;i*i<=n;i++){
		if(n%i==0){
			cout<<i<<" ";
			if(n/i!=i){	
				cout<<n/i<<" ";
			}
		}
	}
	return 0;
}