新聞中心
使用厄拉多塞法解題;
找出一千以?xún)?nèi)的素?cái)?shù),首先創(chuàng)建一個(gè)數(shù)組,數(shù)組長(zhǎng)度為1001,這樣將a[0]、a[1]...a[1000]其中的數(shù)組下標(biāo)表示1-1000個(gè)數(shù);
素?cái)?shù):素?cái)?shù)又叫質(zhì)數(shù),素?cái)?shù),指的是“大于1的整數(shù)中,只能被1和這個(gè)數(shù)本身整除的數(shù)”。
合數(shù):合數(shù)是指在大于1的整數(shù)中除了能被1和本身整除外,還能被其他數(shù)(0除外)整除的數(shù)。
解題思路:定義一個(gè)數(shù)組長(zhǎng)度為1001的數(shù)組nums,都標(biāo)記為0;將其下標(biāo)表示為1-1000個(gè)數(shù),如果是合數(shù)標(biāo)記為1,最后將所有標(biāo)記為0的數(shù)組下標(biāo)輸出打印;
#includeint main() {
???????int nums[1001] = { 0 };
???????for (int i = 2; i< 1000;i++) {
??????????????if (nums[i]==0) {
?????????????????????printf("%d\n", i);
?????????????????????for (int j = i + 1; j< 1000;j+=i) {
???????????????????????????nums[j] = 1;
?????????????????????}
??????????????}
???????}
???????return 0;
}
你是否還在尋找穩(wěn)定的海外服務(wù)器提供商?創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源,準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性,企業(yè)級(jí)服務(wù)器適合批量采購(gòu),新人活動(dòng)首月15元起,快前往官網(wǎng)查看詳情吧
網(wǎng)站欄目:(C語(yǔ)言)求1000以?xún)?nèi)的素?cái)?shù),并打印出來(lái);-創(chuàng)新互聯(lián)
網(wǎng)站鏈接:http://www.dlmjj.cn/article/jsged.html