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

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

筛选

筛选N以内的素数,简单优化过的算法

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

简单的解法

摘要:解题思路:本题用了两个for循环,第一个for循环是让i从2开始一直到N的一个循环,第二个for循环是用来设置i的除数,从2到i,其中再用两个if语句和一个a值作为判断量来判断是否只有其本身能整除本身……

筛选N以内的素数

摘要:解题思路:写一个函数判断是否是素数,在主函数列出注意事项:参考代码:#include<stdio.h>int main(){    int n;    scanf("%d",&n);    for(i……

1022,zhanhaotaihaole

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

适合新手理解的c++

摘要:#include<iostream>using namespace std;int main(){ int i,j; int n; cin>>n; for(i=2;i<=n;i++)//先列出所有数,……

1022 jiu就礼服C语言

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

筛选N以内的素数

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