素?cái)?shù)是指只被1及自己整除的正整數(shù)。100以內(nèi)的素?cái)?shù)有：2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97。

可以使用埃拉托斯特尼篩法來(lái)找出100以內(nèi)的素?cái)?shù)。首先，創(chuàng)建一個(gè)布爾型數(shù)組 prime[0...100]， 初始化所有元素為 true。然后，從 2 開始遍歷數(shù)組，如果第 i 個(gè)元素為 true，那么 i 就是素?cái)?shù)，標(biāo)記所有 i 的倍數(shù)為非素?cái)?shù)。最后，遍歷數(shù)組時(shí)，數(shù)組中為 true 的索引即為范圍內(nèi)的素?cái)?shù)。

2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97。