用筛选法求1到999的素数的
c语言编程苹果版 ，第46题，用筛选法求素数" >
#include <stdio.h>
int main() {
int prime[1000] = {0}; // 初始化素数数组
int i, j;
for (i = 2; i <= 999; i++) {
if (prime[i] == 0) { // 如果当前数是素数
for (j = i * 2; j <= 999; j += i) {
prime[j] = 1; // 将当前数的倍数标记为合数
printf("1到999的素数：n");
for (i = 2; i <= 999; i++) {
if (prime[i] == 0) {
printf("%d ", i); // 输出素数
printf("n");
return 0;
筛选法的思路是从2开始，将所有2的倍数标记为合数，然后再找到下一个未标记的数（即3），将所有3的倍数标记为合数，以此类推，直到找到所有小于等于999的素数c语言编程苹果版 。在代码中，使用一个长度为1000的数组prime来标记每个数是否是素数。如果prime[i]为0，则表示i是素数；如果prime[i]为1，则表示i是合数。
文章来源：
太平洋在线下载
版权声明：凡本站注明内容来源：“太平洋在线”的所有作品，版权均属于“太平洋在线”，转载请必须注明中“太平洋在线”。违反者本网将追究相关法律责任。