【c語言】判斷某個區間所有的數誰是素數

阿新 • • 發佈：2019-02-15

/****************************
*判斷某個區間的素數個數數量
*素數：只有1和它本身可以整除
*tips:雙重迴圈+flag
*
* **************************/
#include <stdio.h>

int main(void)
{
    int i,j;
    int cnt = 0,flag = 1;

    for(i = 101;i < 200;i++){
        for(j = 2;j < i;j++)
            if(i % j == 0){
                flag= 0;
                break;
            }
//是素數

if(flag == 1){
        cnt++;
        printf("[%d]%d\n",cnt,i);
        }
        else
            flag = 1;//如果不是素數，將flag重置為1
    }

    return 0;

}

【c語言】判斷某個區間所有的數誰是素數

/**************************** *判斷某個區間的素數個數數量 *素數：只有1和它本身可以整除 *tips:雙重迴圈+flag * * **************

【C語言】判斷一個數是不是迴文數

所謂迴文數，就是說一個數字從左邊讀和從右邊讀的結果是一模一樣的。首先，我們來判斷一下一個數是否為迴文數： #define _CRT_SECURE_NO_WARNINGS 1 #include&

【c語言】判斷一個數n能否同時被3和5整除

// 判斷一個數n能否同時被3和5整除 #include <stdio.h> int main() { int n; printf("請輸入一個整數："); scanf("%d",&n); if( n % 3 == 0 &&

【C語言】判斷一個字串是否為迴文字串。

判斷一個字串是否為迴文字串。 #include <stdio.h> int main(void) { char a[100]; int i = 0, j = 0; printf("Plea

【C語言】判斷質數

原理：素數（質數）的定義是***只能被1和他本身整除,1不是素數（質數）***。因此要判斷一個數是否為素數.就要判斷它能不能被比他小的所有素數整除。這裡給出的是一個更快速的方法。要判斷一個數是否為素數,只要判斷比它開根號後的數小的數能否把它整除。原因如下：

【C語言】判斷素數函式

//方法一：2~m-1有沒有能整除的 int prime(int m) { int i; if(m==0) return 0; if(m==1) return 0;//考慮0和1的情況 for

【C語言】判斷一個數的奇偶（位操作）

//判斷一個數的奇偶 #include <stdio.h> int is_signal(int num) { if (num & 1) return 1; else r

【C語言】判斷一個數是否為2的n次方

//判斷一個數是否為2的n次方 #include <stdio.h> int is_two_n(int num) { if ((num&(num - 1))) //去掉一個1

【C語言】編寫函式實現：100-200素數的輸出

這裡面，先要理解素數如何求得，可用自己除以2到自己的前一位，根據餘數情況判斷是素數還是合數。優化：（1）從101開始，每次自加2，這樣提高效率一倍。（2）一直除以自己的平方根也可。#include<stdio.h> #include<math.h&g

【c語言】將一個數的二進位制序列逆序，然後輸出逆序之後的二進位制序，所對應的數

<pre name="code" class="cpp">// 將一個數的二進位制序列逆序，然後輸出逆序之後的二進位制序，所對應的數 #include <stdio.h> // 從原數拿出最低位，放到mid中，mid左移，原數右移 int r

【C語言】【程式設計練習】判斷100到200之間的素數

素數：素數又稱質數，有無限個一個大於1的自然數，除了1和它本身外，不能被其他自然數整除，換句話說就是該數除了1和它本身以外不再有其他的因數;否則稱為合數。解題思路：首先將100-200之間的數依次拿出來

【C語言】統計數字在排序數組中出現的次數

語言個數統計 ret r+ () class tdi times //數字在排序數組中出現的次數。 //統計一個數字在排序數組中出現的次數。比如：排序數組｛1，2，3，3，3，3，4，5｝和數字3，因為3出現了4次，因此輸出4. #include <stdio

【C語言】推斷一個數是否為2的n次方

post data- popu scanf scan ng- 輸入 ont print //推斷一個數是否為2的n次方 #include <stdio.h> int is_two_n(int num) { if ((num&(num - 1))

【C語言】二叉樹的基本運算

IT btree AS CA style pri != -- str • 二叉樹節點類型BTNode： 1 typedef struct node 2 { 3 char data; 4 struct node *lchild, *rch

【C語言】類型限定詞

變量可變 oct 包含一個數 sta ans eof 方式 ANSI C 的類型限定詞有const、volatile以及restrict三個，以下分別介紹三個限定詞： 1、類型限定詞const （1）、如果變量中帶有const關鍵字，則該變量無法進行賦值、增量及減量運算

【C語言】平衡二叉樹

avl 簡介二叉搜索樹沒有 TP 假設它的 left 操作 AVL樹簡介 AVL樹的名字來源於它的發明作者G.M. Adelson-Velsky 和 E.M. Landis。AVL樹是最先發明的自平衡二叉查找樹（Self-Balancing Binary Searc

【C語言】輸入一個整數，求它的原碼，反碼，補碼值

補碼 while src info idt IV com scan -- 1 #include<stdio.h> 2 #include<math.h> 3 int main() 4 { 5 int m,n,a[10],i=0,y[

【C語言】數據對其（內存對齊）

brush size return () def ont http 之間 sign 數據對齊結構體之間的對齊是有很多種方法的，也是根據你所用的系統位數有關。下面都是以32位系統來講的，32位系統一般以字對齊，字就是系統位數，32位系統則是32位對齊，也就是4字節（in

【C語言】Coursera課程《計算機程式設計》臺灣大學劉邦鋒——Week4課堂筆記

三次編譯 scan parameter pass 命令是把 dex float Coursera課程《計算機程式設計》臺灣大學劉邦鋒 Week4 Functions 4-1 System Function 函數主要分為兩大類系統定義函數與使用者定義函數，例如prin

【C語言】學習筆記3——字符串

store 寫代碼 inf 變量類型 density scanf() 想要限定符 tor 1. 字符串（charcacter string）是一個或多個字符的序列 2. C語言沒有專門用於存儲字符串的變量類型。字符串都被存儲在char類型的數組種。 3. 數組由連續的