2007年10月17日 星期三

Problem 583 Prime Factors,質數因數列印的問題

這題很簡單,先判斷本身是不是質數,是質數就直接列印,不是,就除i,i從2開始累進,只要能整除就列印出來,所以要設定一個判斷值,以處理列印 X (乘號)的問題。

Solved by Wellwind

p583題目連結
回ACM題庫目錄
回首頁

1 則留言:

匿名 提到...

bool is_prime(int n)
{
for(int i=2;i<=n-1;i++)
if(0==n%i)
return false;
return is_prime;
}
void main()
{
for(int i=1;i<=100;++i)
if(is_prime(i))
printf("%3d",i);
}