首页 > TAG信息列表 > 法找
2040：【例5.7】筛选法找质数
2040：【例5.7】筛选法找质数 时间限制: 1000 ms 内存限制: 65536 KB提交数: 11392 通过数: 7731 【题目描述】 用筛法求出n(2≤n≤1000)n(2≤n≤1000)以内的全部质数。 【输入】 输入nn。 【输出】 多行，由小到大的质数。 【输入样例】 10 【输出样例】2040：【例5.7】筛选法找质数
【题目描述】 用筛法求出n(2≤n≤1000)n(2≤n≤1000)以内的全部质数。 【输入】 输入nn。 【输出】 多行，由小到大的质数。 【输入样例】 10 【输出样例】 2 3 5 7 #include<stdio.h> #define N 1010 int table[N]={1,1}; void isprime() { int i,j; for(i=2;i<N