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

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

标志:

语言:

摘要：解题思路:1. 将2到n范围内的所有整数写下来，即录到数组中（保持数组下标与值一致更加方便解题）；2. 其中最小的数字2是素数，输出2，并将表中所有2的倍数都划去。3. 表中剩余的最小数字是3，……

题解列表 2021年05月17日 0 点赞 0 评论 925 浏览评分：9.9

摘要：解题思路:此算法进行了简单的优化，只找n以内的奇数，并且验证一个数i是否为素数时用i%j（j=2，3，4…，i/2）。（实际上只需增加到i的平方根，因为如果i能拆成两个整数的积，通常这两个整数位于i的……

题解列表 2021年08月13日 0 点赞 0 评论 699 浏览评分：9.9

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

题解列表 2021年11月05日 0 点赞 0 评论 589 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:#include<stdio.h>#include<math.h>int sushu(int x){ for(int j=2;j<=sqrt(x);j++) ……

题解列表 2021年11月30日 0 点赞 0 评论 574 浏览评分：9.9

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

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

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

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

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

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

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

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

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

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

摘要：#include<bits/stdc++.h> using namespace std; #define max 10000 bool a[max]; int main(){ ……

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