800401反質數
難度級別:a; 執行時間限制:1000ms; 執行空間限制:51200kb; **長度限制:2000000b
試題描述
將正整數 x 的約數個數表示為 g(x)。例如,g(1)=1,g(4)=3, g(6)=4。
如果對於任意正整數y,當 0 < y < x 時,x 都滿足 g(x) > g(y), 則稱 x 為反質數。整數 1,2,4,6 等都是反質數。
現在任意給定兩個正整數 m, n,其中,m < n <= 20000000,按從小到大輸出其中(包括 m 和 n)的所有反質數。如果沒有,則輸出大寫的no。
輸入一行,包含兩個正整數m和n,用單個空格隔開。
輸出在一行內輸出所有反質數,以逗號間隔。如果沒有,則輸出 no。
輸入示例
1 13
輸出示例
1,2,4,6,12
其他說明
題解:我非常想分享一下這道題的艱辛歷程= =
首先:這還不好辦?分塊打表!結果發現它不是問數量。。。= =
那也可以呀?我們不分塊直接打表不好嘛?
於是就有了下圖,發現根本交不上去。。。= =
那那那。。。窩萌就把所有的反質數都打出來唄。。。。
結果。。。。。。。。。。。。。。。。。。。。。。
呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵
呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵
呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵
呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵
這個慘痛的教訓告訴窩萌:打表,是一項技術活。。。。。。。。。。。。。。。。
附打表程式:
1 #include2 #include3 #include4 #include5 #include6 #include7ac**。。。#define pau putchar(' ')
8#define ent putchar('\n')
9using
namespace
std;
10const
int maxn=20000000+10,maxv=20000000;11
int a[maxn];bool
b[maxn];
12int cal(int
x)18 inline int
read()
24 inline void write(int
x)if(x<0)putchar('
-'),x=-x;
26int len=0,buf[15];while(x)buf[len++]=x%10,x/=10;27
for(int i=len-1;i>=0;i--)putchar(buf[i]+'
0');return;28
}29void
init()
37int tot=0;38
for(int i=0;i)
42return;43
}44void
work()
47void
print()
50int main()
1 #include2 #include3 #include4 #include5 #include6 #include7#define pau putchar(' ')
8#define ent putchar('\n')
9using
namespace
std;
10const
int maxn=50+10;int
p[maxn];
11 inline int
read()
17 inline void write(int
x)if(x<0)putchar('
-'),x=-x;
19int len=0,buf[15];while(x)buf[len++]=x%10,x/=10;20
for(int i=len-1;i>=0;i--)putchar(buf[i]+'
0');return;21
}22void
init()
31void
work()39}
40if(!flag)puts("no"
);41
return;42
}43void
print()
46int main()
048 計算階乘函式
計算階乘 fact.asm include irvine32.inc code main proc push 5 計算5!將引數儲存在棧中 call factorial 計算階乘 eax call writedec 顯示結果 call crlf call waitmsg exit main endp...
048 光棍節有感
題記 今天,於心底無形的孤寂中找到一棵早已枯萎的幼樹,願它化做泥土,滋潤這片沙化已久的大地。儘管,這是她在這裡留下的唯一痕跡 光棍節似乎帶有一些搞怪的氣息在裡面。到了11月11日,幾個不錯的朋友聚在一起,或調侃他人年事以大,還未成家立業,或自嘲還未找到能度過人生的另一半。但是光棍節所營造的氛圍,不免...
048 linux常用命令總結
1,linux之sed用法 sed是乙個很好的檔案處理工具,本身是乙個管道命令,主要是以行為單位進行處理,可以將資料行進行替換 刪除 新增 選取等特定工作,下面先了解一下sed的用法 sed命令列格式為 sed nefri command 輸入文字 常用命令 a 新增,a 的後面可以接字串,而這些字...