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

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

标志:

语言:

摘要：解题思路:定义一个长度为n+1的数组，全赋值为1；将所有下角标为2的倍数的赋值为0；将所有下角标为3的倍数的赋值为0，依此类推；输出数值为1的单元的下角标；注意事项:参考代码:#include<std……

题解列表 2017年11月28日 0 点赞 0 评论 627 浏览评分：0.0

摘要：解题思路:大于2的偶数都是合数，所以找的时候每次步进2。后面试除时只要除找到素数就行了注意事项:参考代码:#include <stdio.h> #include <stdlib.h> type……

题解列表 2024年11月17日 1 点赞 0 评论 152 浏览评分：0.0

摘要：解题思路：素数是除了1和它本身外没有其他因数，所以我们可以写一个循环，把这一个数从2到它本身前面的数除一遍，每次除的时候如果整除就sum加一，最后判断一下如果sum等于0就是素数，不等于0就是素数注意……

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

摘要：```````cpp #include using namespace std; int main() { int flag,n; cin>>n; for(int……

题解列表 2020年04月26日 0 点赞 0 评论 331 浏览评分：0.0

摘要：n=int(input())for i in range(2,n): for j in range(2,i): if i%j==0: brea……

题解列表 2025年01月16日 1 点赞 0 评论 99 浏览评分：0.0

摘要：解题思路:两个for循环注意事项:参考代码:public static void main(String[] args){Scanner scanner=new Scanner(System.in);……

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

摘要： #include using namespace std; int main(){ int a,b,sh,i; cin>>a; for(……

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

摘要：解题思路:要求2到n中的素数就必须先把2到n之内的数一个个的表示即第一个for循环用prime值来表示是否是素数然后第二个for循环来一个一个判断2到n之间的素数最后输出注意事项:最后输出方式按照题……

题解列表 2018年12月03日 0 点赞 0 评论 402 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; for(i……

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

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

题解列表 2017年07月16日 0 点赞 0 评论 746 浏览评分：0.0