题解 1143: C语言训练-素数问题

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

标志:

语言:

摘要：#includeusing namespace std;int main(void){ int a; int flag=1;//立一个标志，以此来检测是否是素数 ci……

题解列表 2025年02月28日 0 点赞 0 评论 116 浏览评分：10.0

摘要：#include<stdio.h> int judge(int n); int main(void) { int n; scanf("%d", &n); if(ju……

题解列表 2024年12月30日 4 点赞 0 评论 1279 浏览评分：10.0

摘要：解题思路:用记数器，如果取余为零则记数器为1，如果取余不为零，则记数器为0；当记数器为零时输出1；当记数器为1时输出0注意事项:参考代码: #include<stdio.h> int main……

题解列表 2017年08月30日 0 点赞 0 评论 1232 浏览评分：9.9

摘要：解题思路:素数是除1和本身外没有任何因子的数，那我们只需把2到该数的所有整数试一遍，看是否有能整除的注意事项:注意从for循环从2开始，素数是除1和本身外没有因子，不要从1开始循环！！！参考代码:#i……

题解列表 2023年11月14日 0 点赞 0 评论 415 浏览评分：9.9

摘要：解题思路:素数只能被自己整除注意事项:参考代码:#include<iostream> using namespace std; int main() { int n,i,j; ……

题解列表 2022年10月28日 0 点赞 0 评论 235 浏览评分：9.9

摘要：```cpp #include #include using namespace std; int main() { int n; bool flag=true; ……

题解列表 2022年10月06日 0 点赞 0 评论 250 浏览评分：9.9

摘要：解题思路:首先注意事项:然后参考代码:#includeint main(){ int a,b=1; scanf("%d",&a); printf("%d",b); return……

题解列表 2022年07月30日 0 点赞 2 评论 244 浏览评分：9.9

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

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

摘要：解题思路:判断是否为素数，并由1，0代值注意事项:参考代码:#include<stdio.h>int main(){ int a,b,c; scanf("%d",&a); c=0; for(b=2;b……

题解列表 2021年10月10日 0 点赞 6 评论 713 浏览评分：9.9

摘要： **几种判断素数的方法： 1.直接O(n)判断是否有余数 2.埃氏筛打表O(nloglogn) 3.欧拉筛打表O(n) 4.试除法O(logn) 5.开平方O(n^(1/2)) 综……

题解列表 2020年07月20日 0 点赞 0 评论 575 浏览评分：9.9