能夠分解成若幹個素數因子之積的奇數,稱之為積數。也就是奇合數。
根據這個定義,只要是100以內的奇數,同時不是素數的,都是符合題意的積數。
於是代碼如下:
#include?<stdio.h>#include?<math.h>
int?is_prime(int?n)//判斷素數函數。
{
int?i;
for(i?=?2;?i?<=?sqrt(n);?i?++)
if(n%i?==?0)?return?0;
return?1;
}
int?main()
{
int?n;
for(n?=?3;?n?<?100;?n?+=?2)//遍歷範圍內所有奇數。
if(is_prime(n)?==?0)//不是素數。
printf("%d\n",?n);?//是積數,輸出。
return?0;
}