1. 程式人生 > >C語言求100到200之間的素數

C語言求100到200之間的素數

#include<stdio.h>
int main()
{
    int i=0,count=0;//定義i和count為整型。
    for(i=100;i<=200;i++)//設定100到200的迴圈
    {
    int j;
        for(j=2;j<=i;j++)//i除2到i-1的迴圈
        {
            if(i%j==0)
                break;//如果i除以j餘數為零則跳出迴圈
        }
        if(i==j)//如果當上邊跳出迴圈的j與i相等,則說明2到i-1之間沒有數可以被i除盡,說明這個i是素數。
        {
            count++;//計算素數的個數
            printf(" %d",i);//輸出素數。
        }
    }
    printf("\ncount=%d\n",count);//輸出素數的個數。
    return 0;

}

相關推薦

C語言迴文素數程式碼及解析

問題描述 所謂迴文素數指的是,對一個整數n從左向右和從右向左讀其數值都相同且n為素數,則稱整數為迴文素數。 對於偶數位的整數,除了11以外,都不存在迴文素數。即所有的4位整數、6位整數、 8位整數…都不存在迴文素數。下面列出兩位和三位整數中包含的所有迴文素數。 兩位迴文素數:11 三位迴文素數:101

C語言迴文素數

1.問題描述 所謂迴文素數指的是,對一個整數n從左向右和從右向左讀其數值都相同且n為素數,則稱整數為迴文素數。對於偶數位的整數,除了11以外,都不存在迴文素數。即所有的4位整數、6位整數、 8位整數…都不存在迴文素數。下面列出兩位和三位整數中包含的所有迴文素數。兩位迴文素

C語言200`300之間的所有素數

<span style="font-size:18px;">//輸出200~300之間的素數 //素數:只能被1和他本身整除 int count = 0; printf("200~300中的素數有:\n"); for (int i

C語言100到200之間素數

#include<stdio.h> int main() {     int i=0,count=0;//定義i和count為整型。     for(i=100;i<=200;i++)//設定100到200的迴圈     {     int j;   

C語言給定範圍內的所有素數程式碼及解析

問題描述 求給定範圍start〜end之間的所有素數。 問題分析 判定一個整數m是否為素數的關鍵就是要判定整數m能否被除1和它自身以外的任何其他整數所整除,若都不能整除,則m即為素數。 本題求的是給定範圍start〜end之間的所有素數,考慮到程式的通用性,需要從鍵盤上輸入start和end值,例如輸

C語言100以內的素數

#include<stdio.h> int main() {int i,j,a[100]; for(i=1;i<100;i++) a[i]=i; for(i=2;i<100;i++) for(j=i+1;j<100;j++) if(a[j]!=0&

C語言出0~999之間的所有“水仙花數”並輸出

執行環境: win10  vs2013 “水仙花數”是指一個三位數,其各位數字的立方和確好等於該數本身,如;153=1+5+3?,則153是一個“水仙花數”。  在數論中,水仙花數(Narcissis

c語言 出0-999之間的水仙花數並輸出

求出0~999之間的所有“水仙花數”並輸出。 “水仙花數”是指一個三位數,其各位數字的立方和確好等於該數本身,如;153=1+5+3?,則153是一個“水仙花數”。 /* 在數論中,水仙花數(Narcissistic number)也稱為自戀數、自冪數、阿姆斯壯

C語言給定範圍內的所有素數

問題描述 求給定範圍start〜end之間的所有素數。 問題分析 判定一個整數m是否為素數的關鍵就是要判定整數m能否被除1和它自身以外的任何其他整數所整除,若都不能整除,則m即為素數。本題求的是給定範圍start〜end之間的所有素數,考慮到程式的通用性,需要從鍵盤上輸

C語言 出100~999之間的所有“水仙花數”並輸出

    “水仙花數”是指一個三位數,其各位數字的立方和確好等於該數本身,如;153=1+5+3?,則153是一個“水仙花數”。在數論中,水仙花數(Narcissistic number)也稱為自戀數、自冪數、阿姆斯壯數或阿姆斯特朗數(Armstrong number),是指一

常見演算法:C語言素數的問題

素數,又稱為質數,指在一個大於1的自然數中,除了1和此整數自身外,無法被其他自然數整除的數(只有1和本身兩個因數的數),維基百科:素數的定義點選開啟連結 演算法過程:決定一個數m是否是素數,只要讓m被2到 根m 或者(m-1)除,如果不能被2到 根m 或者(m-1)中的任何

C語言素數的兩種方法

1,判斷n是否能被1~n-1整除 #include<stdio.h> int main() { int i, n; scanf("%d", &n); for

(4)C語言——最大連續子序列和

log spa clas 最大連續子序列和 alloc 最大 code max 連續 題目: 輸入一組整數,求出這組數字子序列和中最大值。也就是只要求出最大子序列的和,不必求出最大的那個序列。例如: 序列:-2 11 -4 13 -5 -2,則最大子序列和為20。 序列:-

C語言——最大公約數及最小公倍數

href 百度百科 代碼 ret temp max min 常見算法 urn 基本概念 最小公倍數:兩個或多個整數公有的倍數叫做它們的公倍數。整數a,b的最小公倍數記為[a,b],同樣的,a,b,c的最小公倍數記為[a,b,c],多個整數的最小公倍數也有同樣的記號。 最大

C語言——水仙花數

printf 余數 body 位與 number 水仙花 一次 語言 是否 昨天,雷老師偶有閑致,評講了n周前的C程序設計作業。其中講到了一到求水仙花數的題,給出了一種漂亮的算法,在此記錄下來。 原題 輸出所有的水仙花數,所謂水仙花數是指一個3位數,其各位數字立方和等於該數

C語言-最大值

main pan PE color 最大值 get eve else b- #include<stdio.h> void main() {int a,b,c,d; scanf("%d,%d,%d",&a,&b,&c);

c語言 第n個數的斐波拉契數

斐波拉契數是指一個數組中從第三個起,一個數等於他前兩位數的和,由這樣的有序數列叫斐波拉契數列。例如  //1 2 3 5 8 13 21 34 55 89   這就是1-10的斐波拉契數。 而在演算法中如何求得斐波拉契數需要知道最基本的定義,然後再寫演算法。 在斐波拉契數

c語言 圓周長 圓面積 圓球表面積 圓球體積 圓柱體積

分享一下我老師大神的人工智慧教程!零基礎,通俗易懂!http://blog.csdn.net/jiangjunshow 也歡迎大家轉載本篇文章。分享知識,造福人民,實現我們中華民族偉大復興!        

C語言最大公約數程式碼及解析

問題描述 從鍵盤輸入兩個整數,求任意兩個正整數的最大公約數(GCD)。 最大公因數,也稱最大公約數、最大公因子,指兩個或多個整數共有約數中最大的一個。a,b的最大公約數記為(a,b),同樣的,a,b,c的最大公約數記為(a,b,c),多個整數的最大公約數也有同樣的記號。求最大公約數有多種方法,常見的有質因

C語言勾股數程式碼及解析

問題描述 求150以內的所有勾股數。所謂勾股數,是指能夠構成直角三角形三條邊的三個正整數(a,b,c)。 問題分析 根據“勾股數”定義,所求三角形三邊應滿足條件 a2 + b2 = c2。可以在所求範圍內利用窮舉法找出滿足條件的數。 演算法分析 採用窮舉法求解時,最容易想到的一種方法是利用3個迴圈語