1410：最大質(zhì)因子序列

時(shí)間限制: 1000 ms ??? ??? 內(nèi)存限制: 65536 KB
提交數(shù): 9685 ??? 通過(guò)數(shù): 6474

【題目描述】

任意輸入兩個(gè)正整數(shù)m,n(1<m<n≤5000)m,n(1<m<n≤5000)，依次輸出mm到nn之間每個(gè)數(shù)的最大質(zhì)因子(包括mm和nn；如果某個(gè)數(shù)本身是質(zhì)數(shù)，則輸出這個(gè)數(shù)自身)。

【輸入】

一行，包含兩個(gè)正整數(shù)mm和nn，其間以單個(gè)空格間隔。

【輸出】

一行，每個(gè)整數(shù)的最大質(zhì)因子，以逗號(hào)間隔。

【輸入樣例】

5 10

【輸出樣例】

5,3,7,2,3,5

【參考代碼】

#include <stdio.h>
#include <math.h>
int is_prime(int n)
{
?? ?int i,k;
?? ?k=sqrt(n);
?? ?for(i=2;i<=k;i++)
?? ??? ?if(n%i==0)
?? ??? ??? ?return 0;
?? ?return 1;
}
int main()
{
? ??? ?int m,n;
? ? int i,j;
?
? ? scanf("%d%d",&m,&n);
? ? for(i=m;i<=n;i++)
? ? {
? ? ? ? for(j=i; j>=2; j--)
? ? ? ? {
? ? ? ? ? ? if((i%j==0) && is_prime(j))
? ? ? ? ? ? {
? ? ? ? ? ? ? ? printf("%d",j);
? ? ? ? ? ? ? ? if(i!=n)
? ? ? ? ? ? ? ? ? ? printf(",");
? ? ? ? ? ? ? ? break;
? ? ? ? ? ? }
? ? ? ? }
? ? }
? ? printf("\n");
? ? return 0;
}

http://ybt.ssoier.cn:8088/problem_show.php?pid=1410

?

總結(jié)

以上是生活随笔為你收集整理的信息学奥赛一本通（1410：最大质因子序列）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。