国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

基礎練習 分解質因數

2019-11-08 02:47:26
字體:
來源:轉載
供稿:網友

問題描述  求出區間[a,b]中所有整數的質因數分解。輸入格式  輸入兩個整數a,b。輸出格式  每行輸出一個數的分解,形如k=a1*a2*a3...(a1<=a2<=a3...,k也是從小到大的)(具體可看樣例)樣例輸入3 10樣例輸出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5提示  先篩出所有素數,然后再分解。數據規模和約定  2<=a<=b<=10000解答代碼

#include<iostream>#include<string>#include<cstring>#include<set>#include<algorithm>#include<cmath>using namespace std;const int N = 9999;bool PRime[N];void init(){	fill(prime+2, prime+N, true);	for(int i = 2; i<=sqrt(N); ++i)	{		if(prime[i])		{			for(int j = i+i; j<N; j+=i)			{				prime[j] = false;			}		}	}}int main(){	init();	int p[N],i,j,k,index=0;	for(i=0;i<N;i++)	{		if(prime[i]==true)			p[index++]=i;	}	int n,m;	cin>>n>>m;	for(i=n;i<=m;i++)	{		cout<<i<<"=";		if(prime[i])			cout<<i<<endl;		else		{			index=0;			k=i;			int flag=1;			while(true)			{				if(k%p[index]==0)				{					if(flag)					{						cout<<p[index];						flag=0;					}					else						cout<<"*"<<p[index];					k/=p[index];				}				else				{					index++;				}				if(k==1)					break;			}			cout<<endl;		}	}}	


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 丰都县| 乐平市| 台北县| 中山市| 鄯善县| 定西市| 百色市| 武胜县| 澄城县| 遂平县| 山西省| 金乡县| 长治市| 库伦旗| 河池市| 甘谷县| 宜兰市| 山东省| 营山县| 西和县| 图们市| 砀山县| 肥乡县| 牡丹江市| 民和| 岫岩| 潜山县| 河北省| 始兴县| 海南省| 房产| 彩票| 河池市| 遂昌县| 威海市| 鄂尔多斯市| 木里| 齐河县| 平安县| 萝北县| 万州区|