c语言求1000以内的全部素数(素数是只能被1和它本身所整除的数)-搜答案-搜狗做题网

1.注意if(i>=k+1)不在for(i=2;i=k+1)就是为了判断m是否是素数.2第二种写法比较对,我们先看第一种if(i>=k+1){printf("%4d",m);n=n+1;}if(n%1

每个数循环一遍,或用筛选法,再排序就行了

#include<stdio.h>main(){ int a[25]= {2,3,5,7,11,13,17,19,23,2

#include"stdio.h"voidmain(){inti,j;for(i=3;i

#include <stdio.h>int issushu(int n){ int i, f

/*用筛法求500以内的素数*筛法是什么?*就是说一个数如果除以n不为零,就是说这个数是n的倍数,那么这个数肯定不是*素数,那么用一个n就可以把n的倍数都筛掉*/#includeintmain(){/

先建立一个数组赋值为2-100再用二重循环标记每个素数的倍数为0,最后打印出为被标记不为0的数即为素数 #include "stdio.h"#define&nb

inti,j,k;for(i=2;i

把for(k=m;kx&&i>1){.或者这里不改,在scanf("%d",&m);后加一句if(m==1)m++;就OK!

素数筛选法#includevoidmain(){inti,j;inta[101]={0};//初始化,把所有东西都当素数a[0]=1;a[1]=1;for(i=2;i

#includeintis_prime(intx){inti;for(i=2;i*i再问：看不懂，，能不能给解释一下啊？？再答：#includeintis_prime(intx)//判断是否为素数{i

#include#includeboolisprime(intn){inti;for(i=2;i

#include#includevoidmain(){intm,i,k,h=0,leap=1;printf("\n");for(m=1000;m>1;m--){k=sqrt(m+1);for(i=2;

素数就是只能被1和本身整除的整数.j依次为100到1000之内的整数（每次循环+1）,i为从2到j-1的依次+1的整数,判断j能否被i整除,若都不能则j即为素数,记下标志位flag,并将j计入数组pr

素数只能被1和它本身整除.你的逻辑中只是判断了这个数能不能被1和自己整除（所有数都达到要求）,相当于没有判断啊,直接是1加到100再问：原来如此，怎么改才能判断呢？再答：#include"stdio.

答案：76127；P程序如下：vari,j,k,n,z:longint;beginfori:=2to1000dobegink:=1;forj:=2toround(sqrt(i))doifimodj=0

#include "stdio.h"int isPrime(int n){ int i; &nb

#include#include#defineM1#defineN100intprime(inta);intmain(){inti,sum=0;for(i=M;i

Programex;Vari:Byte;Functionf(x:Byte):Boolean;Varm,i:Byte;Beginm:=Trunc(sqrt(x));f:=True;Fori:=2TomD

#include "stdio.h"#include "math.h"int is_prime(int x){