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

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

标志:

语言:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

摘要：####解题思路： 1. 素数因子个数为2 2. 题目要求2~N以内的素数，首先肯定采用for循环，初始定义`i=2`，每循环一次，i加一，直至`i等于N`; 3. 判断i是否为素数，同样for……

题解列表 2022年02月02日 0 点赞 1 评论 386 浏览评分：9.9

摘要：解题思路:先一次遍历n以内的数，再遍历该数是否满足素数，如果不满足，退出改循环；如果满足，追加在列表中，最后再输出列表中的素数注意事项:参考代码:num = int(input()) list = ……

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

摘要：解题思路:简单素数筛选法的原理：一个数不管是不是素数，它的倍数都一定不是素数。所以我先定义一个bool数组，素数都是0，用简单素数筛选法把非素数改成1。注意事项:（1）本来想写成for循环嵌套，最外面……

题解列表 2022年02月27日 0 点赞 0 评论 673 浏览评分：9.9