c語言只輸出最小素數,C語言輸出所有素數

本文目錄一覽：

• 1、C語言程序:輸出個位是1的最小10個素數
• 2、輸出個位數為7的最小的10個素數c語言
• 3、C語言 求出100到200以內最大的素數 最小的素數 以及所有素數的和 用while語句實現
• 4、輸出2000到3000中的最小素數C語言
• 5、C語言編程，從3開始，求出最小的10個素數，並保存到數組中
• 6、用C語言來編寫一個大於m的最小素數，怎麼編寫這個程序？

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);

}