判斷一個數是不是素數c語言
方法一：
＃include＜stdio．h＞
int main（）｛
int i，j；
printf（＂請輸入一個正整數。＼n＂）；
scanf（＂％d＂，＆i）；
if（i＜2）
printf（＂小於2，請重新輸入。＼n＂）；
elseif（i％2＝＝0）
printf（＂％d不是一個素數。＼n＂，i）；
else｛
for（j＝2；j＜＝i／2；j＋＋）｛
if（i％j＝＝0）｛
printf（＂％d不是一個素數。＼n＂，i）；
break；
｝
if（j＞i／2）｛
printf（＂％d是一個素數。＼n＂，i）；
break；
｝
｝
｝
｝
方法二：
＃include＜stdio．h＞
int main（）｛
int a＝0；
int num＝0；
scanf（＂％d＂，＆num）；
for（inti＝2；i＜num－1；i＋＋）｛
if（num％i＝＝0）｛
a＋＋；
｝
｝
if（a＝＝0）｛
printf（＂YES＼n＂）；
｝else｛
printf（＂NO＼n＂）；
｝
｝
方法三：
＃include＂stdio．h＂
int main（）｛
printf（＂＼t＼t＼t＼t＼thelloworld＼n＂）；
int a，i；
do｛
printf（＂inputnumberjudgeprimenumber：＼n＂）；
scanf（＂％d＂，＆a）；
for（i＝2；i＜a；i＋＋）
if（a％i＝＝0）break；
if（i＝＝a）
printf（＂％d是素數＼n＂，a）；
else
printf（＂％d不是素數＼n＂，a）；
｝while（a！＝0）；
｝
㈡ 編寫一個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。
(2)判斷一個數是不是素數c語言擴展閱讀：
素數定理：
1、在一個大於1的數a和它的2倍之間（即區間（a,2a]中）必存在至少一個素數。
2、存在任意長度的素數等差數列。
3、一個偶數可以寫成兩個合數之和，其中每一個合數都最多隻有9個質因數。（挪威數學家布朗，1920年）。
4、一個偶數必定可以寫成一個質數加上一個合成數，其中合數的因子個數有上界。（瑞尼，1948年）。
5、一個偶數必定可以寫成一個質數加上一個最多由5個因子所組成的合成數。後來，有人簡稱這結果為（1+5）（中國潘承洞，1968年）。
6、一個充分大偶數必定可以寫成一個素數加上一個最多由2個質因子所組成的合成數。簡稱為（1+2）。
㈢ c語言判斷是不是素數的程序
1、首先打開CodeBlocks，創建一個新項目。
㈣ 如何用c語言判斷一個數是不是素數
判斷一個整數m是否是素數，只需把m被 2 ~ m-1 之間的每一個整數去除，如果都不能被整除，那麼m就是一個素數。思路1)的代碼：
#include <stdio.h>
int main(){
int a=0; // 素數的個數
int num=0; // 輸入的整數
printf("輸入一個整數：");
scanf("%d",&num);
for(int i=2;i<num;i++){if(num%i==0){a++; // 素數個數加1}}
if(a==0){printf("%d是素數。 ", num);}else{printf("%d不是素數。 ", num);}return 0;}
㈤ c語言判斷一個數為素數
素數又稱質數。所謂素數是指除了 1 和它本身以外，不能被任何整數整除的數，例如29就是素數，因為它不能被 2~28 的任一整數整除。
㈥ c語言怎麼判斷一個數是素數
判斷是否是質數最直觀和簡單的方法就是從2開始直接除，能除盡（余數為0）就不是質數。則C語言實現為：
int isprime(int m)
{
int i;
for(i=2;i<m;i++)
if(m%i==0）
return 0;
else
return 1;
}
該演算法的時間復雜度O(n)。
可以改進一下，根據如果一個數是合數，那麼它的最小質因數肯定小於等於它的平方根。用反證法可以證明一下。假設x是n的最小質因數，則存在n/x=p。p>x,x*p=n。如果x不小於等於它的平方根，則x*x>n,而p>x，故x*p>n,假設不成立。合數是與質數相對應的自然數。一個大於1的自然數如果它不是合數，則它是質數。也就是說如果一個數能被它的最小質因數整除的話，那它肯定是合數，即不是質數。所以判斷一個數是否是質數，只需判斷它是否能被小於它開跟號後的所有數整除，因此，這樣做的運算少了很多，降低了時間復雜度。
㈦ 判斷素數的c語言程序是什麼
基本思想：把m作為被除數，將2—INT（）作為除數，如果都除不盡，m就是素數，否則就不是。
可用以下程序段實現：
voidmain()
{intm,i,k;
printf("pleaseinputanumber: ");
scanf("%d",&m);
k=sqrt(m);
for(i=2;i<k;i++)
if(m%i==0)break;
if(i>=k)
printf("該數是素數");
else
printf("該數不是素數");
}
將其寫成一函數,若為素數返回1，不是則返回0
intprime(m%)
{inti,k;
k=sqrt(m);
for(i=2;i<k;i++)
if(m%i==0)return0;
return1;
}
(7)判斷一個數是不是素數c語言擴展閱讀：
100->200之間的素數的個數，以及所有的素數
#include<stdio.h>
#include<math.h>
intmain()
{
inta,m,k,i;
a=0;
for(i=101;i<=200;i++)
{
for(k=2;k<i;k++)
if(i%k==0)break;
if(k>=i)
a++;
}
printf("%d ",a);
for(i=101;i<=200;i++)
{
for(k=2;k<i;k++)
if(i%k==0)break;
if(k>=i)
a++;
if(k>=i)
printf("%d",i);
}
printf(" ");
return0;
}
㈧ 用C語言的編程：利用調用函數，判斷一個數是否是素數。
1、首先需要打開vs軟體工程，准備好一個空白的C語言文件，引入頭文件，主函數中暫時沒有內容：
㈨ 在C語言中，如何判斷一個數是不是素數
main(){
int i=2,num=0,bj=1;
printf("請輸入你要判斷的數");
scanf("%d",&num);
for(;i<num;i++){
if(num%i==0)
{
bj=0;
}
}
if(bj)
printf("%d是素數",num);
else
printf("%d不是素數",num);
}
㈩ c語言如何判斷素數
素數又稱質數，所謂素數是指除了 1 和它本身以外，不能被任何整數整除的數，例如17就是素數，因為它不能被 2~16 的任一整數整除。判斷一個整數m是否是素數，只需把 m 被 2 ~ m-1 之間的每一個整數去除，如果都不能被整除，那麼 m 就是一個素數。
首先要知道素數是不等於1，它的因子只有1和它本身。判斷一個數是否為素數，可以用大於1小於給定數的所有數去除給定數，如果有任何一個能夠除盡，就表示是合數，反之是素數。
(10)判斷一個數是不是素數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 是大因子數。
兩式都無解，是素數。