c語言判斷是否為素數

『壹』 c語言判斷一個數為素數

素數又稱質數。所謂素數是指除了 1 和它本身以外，不能被任何整數整除的數，例如29就是素數，因為它不能被 2~28 的任一整數整除。

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

工具/材料

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

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

(4)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語言編程判斷一個數是不是素數

方法一：

＃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，首先了解素數的定義，一個大於1的自然數，除了1和它本身外，不能被其他自然數整除。2，以下是C語言程序。

#include"stdio.h"
intmain()
{
	intn,flag=1,i;
	scanf("%d",&n);//輸入一個數n，判斷它是否是素數。
	for(i=2;i<n;i++)
	{
		if(n%i==0)//根據素數的定義n依次除以小於它本身大於1的數
		flag=0;//一旦有能被整除的數，表明n不是素數，使得flag=0。
	}
	if(flag==0)//根據flag的值判斷n是否是素數
	printf("%d不是素數",n);
	else
	printf("%d是素數",n);
	return0;
}

『柒』 C語言編寫一個程序判斷一個數是否為素數急求

1、首先啟動vb6，新建一個標准exe文件，調整窗體的大小。

『捌』 C語言判斷素數

#include
"stdio.h"
main()
{
int
i=2;
int
n;
printf("input
n:");
scanf("%d",&n);
while(ii++;
if(i==n)
printf("YES\n");
else
if(iprintf("NO\n");
}
我也是新手，你犯的錯誤和我當初一樣，呵呵，
素數判斷是確定2~n-1范圍內沒有可以被n整除的數，
而你的判斷語句：
for(int
i=2;i{
a=m%i;
if
(a==0)
}
if
(a==0)
printf("NO\n");
else
printf("YES\n");
}
我們舉個例子，當n=9的時候，按照你的語句判斷，初始i=2,9/2不能整除，而你的判斷語句要求此時就printf("YES\n");，根本還沒有測試i=3的時候就已經循環結束了，
這個判斷錯誤主要是邏輯思路的問題，望樓主以後多多注意，不要和我一樣啊，呵