（C語言）求1000以內(nèi)的素數(shù)，并打印出來；-創(chuàng)新互聯(lián)

使用厄拉多塞法解題；

創(chuàng)新互聯(lián)建站專注于鹽亭企業(yè)網(wǎng)站建設,自適應網(wǎng)站建設,商城網(wǎng)站建設。鹽亭網(wǎng)站建設公司,為鹽亭等地區(qū)提供建站服務。全流程定制開發(fā)，專業(yè)設計，全程項目跟蹤，創(chuàng)新互聯(lián)建站專業(yè)和態(tài)度為您提供的服務

找出一千以內(nèi)的素數(shù)，首先創(chuàng)建一個數(shù)組，數(shù)組長度為1001，這樣將a[0]、a[1]...a[1000]其中的數(shù)組下標表示1-1000個數(shù)；

素數(shù)：素數(shù)又叫質(zhì)數(shù)，素數(shù)，指的是“大于1的整數(shù)中，只能被1和這個數(shù)本身整除的數(shù)”。

合數(shù)：合數(shù)是指在大于1的整數(shù)中除了能被1和本身整除外，還能被其他數(shù)（0除外）整除的數(shù)。

解題思路：定義一個數(shù)組長度為1001的數(shù)組nums，都標記為0;將其下標表示為1-1000個數(shù)，如果是合數(shù)標記為1，最后將所有標記為0的數(shù)組下標輸出打?。?/p>

#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)定的海外服務器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準確流量調(diào)度確保服務器高可用性，企業(yè)級服務器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

分享標題：（C語言）求1000以內(nèi)的素數(shù)，并打印出來；-創(chuàng)新互聯(lián)
標題來源：http://m.jiaotiyi.com/article/jsged.html