小白算法学习 素数 线性筛法

题目：给出一个正整数n，打印出所有从1~n的素数(即质数);   关键是要找出一个判断一个正整数n是否为素数的方法...   傻瓜解法--n,n/2 1 #include<stdio.h> 2 int main() 3 { 4 int i,n; 5 while(scanf("%d",&n)==1) 6 { for(i=2;i<n;i++) 7 if(n%

>>阅读原文<<