如何用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和本身整除的自然數。
void
main()
{
int
m,i,k;
printf("please
input
a
number:\n");
scanf("%d",&m);
k=sqrt(m);
for(i=2;i<k;i++)
if(m%i==0)
break;
if(i>=k)
printf("該數是素數");
else
printf("該數不是素數");
}

③ C語言中怎麼判斷素數

首先分析需求，素數是指
除了1和它本身以外，不能被任何數整除的數。例如：1，3，5，7，11，13.。。。。。。。
例如輸入一個數m，判斷m是否是素數。我們可以用
m向小於m大於1的所有整數求余。如果有一個值是等於0，那麼，就能證明這個數是素數。
m
%（2...（m-1））
==
0。
當然，更好的演算法是
m
向
（小於或等於
m的中位數）
（大於1）
的所以數求余。
m%(2...(m/2))
==
0
如果你只想求實際代碼，當我沒說過。因為我這只是提供一個思路。

④ 如何用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語言的編程：利用調用函數，判斷一個數是否是素數。

1、首先需要打開vs軟體工程，准備好一個空白的C語言文件，引入頭文件，主函數中暫時沒有內容：

⑥ 判斷素數的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;

}

(6)如何用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 和它本身以外，不能被任何整數整除的數，例如17就是素數，因為它不能被 2~16 的任一整數整除。判斷一個整數m是否是素數，只需把 m 被 2 ~ m-1 之間的每一個整數去除，如果都不能被整除，那麼 m 就是一個素數。

首先要知道素數是不等於1，它的因子只有1和它本身。判斷一個數是否為素數，可以用大於1小於給定數的所有數去除給定數，如果有任何一個能夠除盡，就表示是合數，反之是素數。

(7)如何用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語言判斷一個數是不是素數

判斷一個整數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語言編寫判斷一個數是否是素數的程序

工具/材料

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