判斷一個數是否為素數c語言
『壹』 c語言編寫一個程序判斷一個數是否為素數急求
目的：判斷一個數是否為素數
#include<stdio.h>
intmain(void)
{
int m;
inti;
scanf("%d",&m);
for(i=2;i< m;i++) //2到(m-1)的數去除m
{
if(m%i==0)//判斷能否整除
break;
}
if(i== m)
printf("YES!
");
else
printf("No!
");
}
for循環的功能：
①若能整除，通過break跳出函數;
②若一直到m-1都不能整除，此時i再自增1到m，不滿足i< m跳出for循環，這時i= m。
(1)判斷一個數是否為素數c語言擴展閱讀：
素數定理：
1、在一個大於1的數a和它的2倍之間（即區間（a,2a]中）必存在至少一個素數。
2、存在任意長度的素數等差數列。
3、一個偶數可以寫成兩個合數之和，其中每一個合數都最多隻有9個質因數。（挪威數學家布朗，1920年）。
4、一個偶數必定可以寫成一個質數加上一個合成數，其中合數的因子個數有上界。（瑞尼，1948年）。
5、一個偶數必定可以寫成一個質數加上一個最多由5個因子所組成的合成數。後來，有人簡稱這結果為（1+5）（中國潘承洞，1968年）。
6、一個充分大偶數必定可以寫成一個素數加上一個最多由2個質因子所組成的合成數。簡稱為（1+2）。
『貳』 用C語言的編程：利用調用函數，判斷一個數是否是素數。
1、首先需要打開vs軟體工程，准備好一個空白的C語言文件，引入頭文件，主函數中暫時沒有內容：
『叄』 c語言如何判斷素數
素數又稱質數，所謂素數是指除了 1 和它本身以外，不能被任何整數整除的數，例如17就是素數，因為它不能被 2~16 的任一整數整除。判斷一個整數m是否是素數，只需把 m 被 2 ~ m-1 之間的每一個整數去除，如果都不能被整除，那麼 m 就是一個素數。
首先要知道素數是不等於1，它的因子只有1和它本身。判斷一個數是否為素數，可以用大於1小於給定數的所有數去除給定數，如果有任何一個能夠除盡，就表示是合數，反之是素數。
(3)判斷一個數是否為素數c語言擴展閱讀：
首先，本文英文字母都表示整數，上半部B 》3N 》W，下半部B 》W 》3N。大於3的素數只有6N-1和6N+1兩種形式，我們只需判定這兩種數是素數還是合數即可。
命題 1 對於B=36N+1 形數而言。
若不定方程（3N）^2+N-（B-1）/36=W^2 有整數解，
則 6（3N-W）+1 是小因子數；6（3N+W）+1 是大因子數。
若不定方程 （3N）^2-N-（B-1）/36=W^2 有整數解，
則 6（3N-W）-1 是小因子數；6（3N+W）-1 是大因子數。
兩式都無解，是素數。
『肆』 用C語言如何判斷素數
按照如下步驟即可用C語言判斷素數：
1、首先打開visual C++ 6.0，然後點擊左上角的文件，再點擊新建。
『伍』 用C語言編寫判斷一個數是否是素數的程序
工具/材料
ubuntu，vim，gcc
- 01
打開ubuntu並開啟一個終端，輸入命令vim is_prime.c，打開編輯頁面，輸入預處理指令#include<stdio.h>用於在主函數中調用判斷函數。然後定義一個函數int is_prime(int n)，即判斷整數n是否為素數。
- 02
首先，判斷這個數是否小於2.若是，則直接返回0，即表示它不是一個素數。
- 03
然後定義中間的因數i，初始值為2。依次使n對i取余數，看n能否整除i，然後令i自增直到i的平方大於n。在這過程中，如果遇到n能整除i，則說明n不是一個素數。如果循環能夠直到i的平方大於n才結束，說明n是一個素數。
- 04
接下來，我們使用主函數進行測試，使用printf("%d : %d ", n, is_prime(n))的格式進行輸出。如果輸出結果為0，說明不為素數；結果為1，說明是一個素數。
測試的數據依次是2，4，9，15， 17， 23， 25。 - 05
退出編輯器vim，然後使用gcc編譯並運行它，得到結果。通過結果我們可以看出，預期的結果與我們對於素數的認知是相同的，說明我們的程序編寫沒有錯誤。以下是所有的源代碼：
#include <stdio.h>
//判斷一個數是否為素數的函數定義
int is_prime(int n)
{
//判斷n是否小於2.若小於則直接返回0
//表示n不是一個素數
if(n < 2)
return 0;
//定義一個中間變數i，初始化i=2
int i = 2;
//依次判斷每一個不大於根號n的i是否能被n整除
for(i = 2; i * i <= n;i++)
{
//如果能夠整除
if(n % i == 0)
//直接返回0,表示n不是一個素數
return 0;
}
//如果程序運行到這里，說明i*i大於n
//說明n是一個素數
return 1;
}
int main()
{
printf("%d : %d ", 2, is_prime(2));
printf("%d : %d ", 4, is_prime(4));
printf("%d : %d ", 9, is_prime(9));
printf("%d : %d ", 15, is_prime(15));
printf("%d : %d ", 17, is_prime(17));
printf("%d : %d ", 23, is_prime(23));
printf("%d : %d ", 25, is_prime(25));
return 0;
}
『陸』 C語言編寫一個程序判斷一個數是否為素數急求
1、首先啟動vb6，新建一個標准exe文件，調整窗體的大小。