题解 1022: [编程入门]筛选N以内的素数

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

标志:

语言:

优质题解

摘要：## 思路一素数（质数）是指除了 1 和它本身以外，不能被任何整数整除的数，例如`7`就是素数，因为它不能被` 2~6 `的任一整数整除。所以我们可以判断一个整数m是否是素数，只需把`……

题解列表 2022年09月20日 1 点赞 11 评论 5261 浏览评分：8.8

摘要：解题思路:除了 1 和它本身以外，不能被任何整数整除的数就是素数。所以我们首先一个循环确定被除数的范围（2-n+1），然后再一个循环确定除数的范围（2-k），循环体中设置一个判定值s=True，然后进……

题解列表 2022年09月05日 0 点赞 0 评论 225 浏览评分：6.0

摘要：# 筛选N以内的素数c++代码实现 ###解题思路 **素数是什么？是除了1和本身之外，没有其他任何因数的数，所以我们只需要系一个程序，判断它是否有除1和本身之外的因数即可** ###代……

题解列表 2022年08月26日 0 点赞 3 评论 184 浏览评分：9.9

摘要：解法：线性筛时间复杂度：$$O(n)$$ ```cpp #include using namespace std; int n, prime[1005], st[1005], k = 0;……

题解列表 2022年08月14日 0 点赞 0 评论 286 浏览评分：9.9

摘要：解题思路:（1）质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。（2）使用两层for循环……

题解列表 2022年08月10日 0 点赞 1 评论 227 浏览评分：9.9

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

题解列表 2022年08月10日 0 点赞 0 评论 110 浏览评分：0.0

摘要：解题思路:1.用一个数除以所有从2开始比它小的正整数2.若能出现整除则不是素数，若全部不能整除则该数为素数3.设置一个标志变量，通过判断该变量的值，控制输出该数与否参考代码:#include<stdi……

题解列表 2022年07月24日 0 点赞 0 评论 124 浏览评分：0.0

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

题解列表 2022年06月21日 0 点赞 0 评论 112 浏览评分：0.0

摘要：#include<stdio.h> int main() { int n; scanf("%d",&n); int i,j,ls[10000]={2},flag,k=1; for(i=3;……

题解列表 2022年06月10日 0 点赞 0 评论 256 浏览评分：9.9

摘要：#include<stdio.h> int main() { int n; scanf("%d",&n); int i,j,ls[10000]={2},flag,k=1; for(i=3;……

题解列表 2022年06月10日 0 点赞 0 评论 173 浏览评分：0.0