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

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

标志:

语言:

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

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

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

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

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

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

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

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

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

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

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

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

摘要：参考代码:#include <stdio.h>int main (void){int n;int b;scanf("%d",&n);for(int a=2;a<=n;a++){for(b=2;b<a;……

题解列表 2022年02月14日 0 点赞 0 评论 167 浏览评分：0.0

摘要：解题思路:内外两层for循环，外层为从2到n的数字，内层判断某数字是否有其他因子，并用一个变量记录其他因子个数，最终根据计数器的是否为0判断其是否为素数。注意事项:内部for循环中，j<i而不是j<n……

题解列表 2022年02月28日 0 点赞 0 评论 161 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include#includeusing namespace std;int main(){ bool t = true; int n; cin>>n……

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

摘要： #include int main() { int a; scanf("%d",&a); int arr[1000]={0}; ……

题解列表 2022年03月31日 0 点赞 0 评论 251 浏览评分：0.0