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

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

标志:

语言:

摘要：解题思路：素数指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数参考代码:#includeint main(){ int n,flag=1; scanf("%d",&……

题解列表 2021年12月16日 0 点赞 0 评论 252 浏览评分：9.9

摘要：import java.io.*; /** * 筛法求素数 */ public class Main { public static BufferedReader in ……

题解列表 2021年12月21日 0 点赞 0 评论 244 浏览评分：0.0

摘要：import java.util.Scanner; public class Main { public static void main(String[] args) { ……

题解列表 2021年12月23日 0 点赞 0 评论 467 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:num = int(input())for i in range(2, num+1): for j in range(2, (i+1)//2+1): ……

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

摘要：解题思路:素数的定义：质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。素数只有两个因数，所以可以依次循环判断要筛选数范围内的数的因数的数量；当因数数量等于2的判断为素数，并输出该……

题解列表 2022年01月12日 0 点赞 0 评论 294 浏览评分：9.9

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

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

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

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

摘要：解题思路: 我是想着套两个for，第一个for遍历a以内的数，第二个for就是进行判断是否为素数，里面的if，如果==，就是没有能整除的数了，因此就可以输出素数。第二个if一旦取模为0，……

题解列表 2022年01月20日 0 点赞 0 评论 549 浏览评分：9.9

摘要：解题思路:标志法，一直以flag为1；当判断出不是素数时flag变为0，break跳出内循环，不参与输出；再重置flag为1，如此反复运行。注意事项:参考代码:#include<stdio.h>int……

题解列表 2022年01月20日 0 点赞 0 评论 123 浏览评分：9.9

摘要：解题思路: 素数即只有1和它本身两个因子，显然，若数x在（2，根号X）内没有因子，则它在（根号X，x-1）内没有因子，为减少循环(但此题不容易超时，所以可以不用减少循环)，计算在(2, int(……

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