题解 1084: 用筛法求之N内的素数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

用筛法求之N内的素数

摘要:解题思路:注意事项:参考代码://用筛法求之N内的素数#include<stdio.h>int main(){ int n; int a[1001]; scanf("%d",&n); for(int ……

用筛法求之N内的素数。 (Java代码)

摘要:筛法: 具体做法是:给出要筛数值的范围n,找出n以内的素数p1,p2,p3,......,pk。先用2去筛,即把2留下,把2的倍数剔除掉;再用下一个素数,也就是3筛,把3留下,把3的倍数剔除……

暴力法求解

摘要:解题思路:注意事项:参考代码:    #include<stdio.h>    int function(int x){     int i;      for(i=2;i<x;i++){     ……

用筛法求之N内的素数

摘要:解题思路:筛法就是把数据按从小到大的顺序排列,找到第一个素数,再筛选掉数据内所有与此数有关的数,完成之后再找下一个素数,再次筛选,以此类推注意事项:参考代码:#include<iostream>usi……