筛选法求素数.txt

来自「里面包括了一些acm比赛是常用的函数」· 文本 代码 · 共 22 行

#define RANGE 200
#include <stdio.h>
void main()
{
　int sieve[RANGE + 1];
　int i,j,count;
　for(i = 0;i <= RANGE;i ++)
　　sieve[i] = 1;//初始化
　　sieve[0] = sieve[1] = 0;//0和1不是素数
　　count = 0;
　for(i = 2;i <= RANGE;i ++)
　　if(sieve[i] == 1)//i是素数
　　{
　　　printf("%5d",i);//输出素数
　　　count ++;
　　　if(count % 8 == 0)//每行输出8个值
　　　　printf("\n");
　　　for(j = i;j <= RANGE; j += i)
　　　　sieve[j] = 0;//筛去i的倍数
　　}
　printf("\n");
}