国产探花免费观看_亚洲丰满少妇自慰呻吟_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;		}	}}	


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 华坪县| 米林县| 外汇| 台北县| 宜川县| 佛坪县| 宝山区| 松阳县| 新巴尔虎右旗| 怀化市| 台中市| 西畴县| 连云港市| 临清市| 梨树县| 柯坪县| 江山市| 洛浦县| 克山县| 洞口县| 柏乡县| 鹰潭市| 郯城县| 福海县| 洮南市| 青岛市| 乐清市| 稷山县| 巴林左旗| 洛宁县| 漳平市| 西城区| 荃湾区| 浦北县| 原阳县| 通渭县| 玉山县| 台东市| 和顺县| 桐柏县| 昭通市|