您的位置:

用c语言求1n中素数的个数,求1100之间的素数c语言

本文目录一览:

怎样用c语言输出1~n间素数的个数?

#includestdio.h

int main()

{

int n,i,j,num=0;/*计数器num*/

scanf("%d",n);

for(i=1;i=n;i++)/*遍历1~n间的数*/

{

for(j=2;j=i/2;j++)/*逐一判断是否能被除了1和本身之外的数整除*/

{

if(i%j==0)

{

num++;/*找到则计数器自增*/

break;/*比对下一个数*/

}

}

}

printf("%d",num);/*输出个数*/

getch();

return 0;

}

C语言 求出1~N内的所有素数

#include stdio.h

int isPrime(int);

void main()

{

int i;

int num;

printf("1~N的所有素数:");

scanf("%d",num);

for(i=0;inum;i++)

{

if(isPrime(i))

{

printf("%d\t",i);

}

}

printf("\n");

}

int isPrime(int num)

{

int i;

if(num==0 || num==1)

{

return 0;

}

if(num==2 || num==3)

{

return 1;

}

for(i=2;i=num/2;i++)

{

if(num%i==0)

{

return 0;

}

}

return 1;

}

c语言求1~n素数个数

#include "stdio.h"

int prime(int n){//判断素数

int i;

if(n2  !(n1) || n2)

return 0;

for(i=3;i*i=n;i+=2)

if(!(n%i))

return 0;

return 1;

}

int main(int argc,char *argv[]){

int n,m;

printf("Please enter n(int 0n)...\nn=");

if(scanf("%d",n)!=1 || n1){

printf("Input error, exit...\n");

return 0;

}

printf("Between 1 and %d a total of ",n);

for(m=0;n1;m+=prime(n--));

printf("%d prime.\n",m);

return 0;

}

运行样例: