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

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

标志:

语言:

摘要：###线性筛解法，时间复杂度仅为O(n)### ```cpp #include using namespace std; const int N = 1e6 + 5; ……

题解列表 2023年01月11日 0 点赞 0 评论 118 浏览评分：0.0

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

题解列表 2018年09月26日 0 点赞 0 评论 459 浏览评分：0.0

摘要：解题思路:本题用了两个for循环，第一个for循环是让i从2开始一直到N的一个循环，第二个for循环是用来设置i的除数，从2到i，其中再用两个if语句和一个a值作为判断量来判断是否只有其本身能整除本身……

题解列表 2021年09月27日 0 点赞 0 评论 136 浏览评分：0.0

摘要：```c #include int main() { int a,i,n; scanf("%d",&n); for(i=2;i……

题解列表 2019年08月20日 0 点赞 0 评论 528 浏览评分：0.0

摘要：解题思路:注意事项:！1不是素数参考代码:#include<bits/stdc++.h>using namespace std;bool isprime(int n){ if(n == 1) ……

题解列表 2023年03月09日 0 点赞 0 评论 78 浏览评分：0.0

摘要：解题思路: 素数除2之外，其他都是奇数注意事项:参考代码:#include<stdio.h>int main(){ int n; scanf("%d", &n); for (……

题解列表 2019年01月30日 0 点赞 0 评论 468 浏览评分：0.0

摘要：解题思路:双层循坏，只要第二层循环结束，j=i，就代表在j之前没有可以被i整除的数，那么它就是素数。注意事项:从2 开始参考代码:#include <stdio.h>int main(){ int……

题解列表 2022年01月17日 0 点赞 0 评论 105 浏览评分：0.0

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

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

摘要： public static void main(String[] args) { Scanner scanner=new Scanner(System.in); ……

题解列表 2020年01月23日 0 点赞 0 评论 1077 浏览评分：0.0

摘要：解题思路:——————————————定义函数+循环注意事项:参考代码:#include int is_prime(int n) { int j=0; for(j=2;j<n;j++) ……

题解列表 2023年11月04日 0 点赞 0 评论 115 浏览评分：0.0