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

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

筛选

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

摘要:解题思路:这是比较好的解法, 但还不是最好的, 因为有些数被重复归零, 注意事项:参考代码:#include<stdio.h>#include<string.h>#include<algorithm>……

为什么不用+1搞不懂

摘要:解题思路:注意事项:为什么为什么为什么参考代码:n=int(input())for i in range(2,n):#n是不是素数不用判断吗    for  j in range(2,i):#我本来n……

素数判断小小加强写法

摘要:解题思路:1、输入数字小于2直接退出2、大于2直接输出2,为了后面来判断的数字都是基数做个小铺垫,应为偶数不可能是素数嘛3、比较范围上限用根号更好节省时空注意事项:参考代码:#include<iost……

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

摘要:解题思路:直接去除偶数,判断奇数即可,还可以用数组进行标记非素数,最后输出未标记的注意事项:参考代码:#include<iostream>#include<cstdio>using namespace……

我美吗!

摘要:解题思路:注意事项:参考代码:#include "stdio.h" int main() {  int i,n;  int j;  scanf("%d",&n);  for(i=2;i<=……