您的位置:

c语言只输出最小素数,C语言输出所有素数

本文目录一览:

C语言程序:输出个位是1的最小10个素数

#include stdio.h

#include math.h

int isPrime(int n)

{

    int i;

    for(i = 2; i = (int)sqrt(n); i ++)

        if(n%i == 0) return 0;

    return 1;

}

int main()

{

    int n, cnt=0;

    for(n = 11; cnt10; n++)

        if(isPrime(n)  n%10==1) 

        {

            printf("%d ", n);

            cnt++;

        }

    return 0;

}

也可以简化成

#include stdio.h

#include math.h

int isPrime(int n)

{

    int i;

    for(i = 2; i = (int)sqrt(n); i ++)

        if(n%i == 0) return 0;

    return 1;

}

int main()

{

    int n, cnt=0;

    for(n = 11; cnt10; n+=10)

        if(isPrime(n)==1) 

        {

            printf("%d ", n);

            cnt++;

        }

    return 0;

}

输出个位数为7的最小的10个素数c语言

#include

stdio.h

#include

string.h

int

issushu(int

n)

{

int

i;

for(

i=2;i=n/2;i++)

{

if(n

%

i==0)return

0;

}

return

1;

}

int

main()

{

int

n,count;

count=0;

scanf("%d",n);

//如果输入100000得2411的结果时,n=100000需要改为n100000

while(n=98000

||n=100000)

{

scanf("%d",n);

}

int

i;

for(

i=6;i=n;i++)

{

if(i%10==7)

{

if(issushu(i)==1

)

{

count++;

//printf("%d\n",i);

}

}

}

printf("%d以内个位数为7的素数个数为%d\n",n,count);

}

C语言 求出100到200以内最大的素数 最小的素数 以及所有素数的和 用while语句实现

#include stdio.h

int issu(int);

int main()

{

    int i,sum=0,min=999,max=0;

    for(i=100;i=200;i++)

    {

        if(issu(i))

        {

            sum=sum+i;

            if(imin)

                min=i;

            if(imax)

                max=i;

        }

    }

    printf("最大素数=%d,最小素数=%d,素数和=%d",max,min,sum);

return 0;

}

int issu(int num) //判断一个数是否是素数 是返回1  否返回0

{

    int i;

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

    {

        if(num%i==0)

        {

            return 0;

        }

    }

    return 1;

}

输出2000到3000中的最小素数C语言

#include stdio.h int main() { int i, j, c = 0; for(i = 2000; i = 3000; ++i) { /* 范围2000~3000 */ for(j = i/2; j  1; --j) if(i % j == 0) /* 判断素数的循环 */ break; if(j == 1) { /* 是素数 */ printf("%d ", i)

return 0; if(++c % 10 == 0) /* 10个一行输出 */ putchar('\n'); } } }

C语言编程,从3开始,求出最小的10个素数,并保存到数组中

代码如下:

#includestdio.h

int main() {

int num[10] = { 2 }, idx = 1;

for (int i = 3; idx != 10; i++) {

int flag = 1;

for (int j = 0; j*j = i  j  idx; j++) {

if (i%num[j] == 0) {

flag = 0;

break;

}

}

if (flag) num[idx++] = i;

}

for (int i = 0; i  10; i++)

printf("%d ", num[i]);

printf("\n");

}

用C语言来编写一个大于m的最小素数,怎么编写这个程序?

从m+1开始判断, 找到第一个素数输出.

#includestdio.h

#include math.h

int prime(int n)

{

    int i;

    for(i = 2; i = sqrt(n); i ++)

    {

        if(n%i==0) return 0;

    }

    return 1;

}

int main()

{

    int m;

    

    scanf("%d",m);

    

    while(!prime(++m));

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

}