㈠ c語言編寫函數判斷素數
/判斷是不是素數
#include<stdio.h>
int prime(int a);//函數聲明
int main()
{
int n,i;
scanf("%d",&n);
if(prime(n)==1) //return返回值1
printf("prime");
else
printf("not prime") ;
}
int prime(int a)
{
int i;
for(i=2;i<a;i++)
if(a%i==0)
return 0;//a%i==0不成立
else
return 1;//a%i==0成立
}
(1)c語言編程判斷素數中間值擴展閱讀：
素數的演算法
1、素數：除了1和本身外無法被其他自然慶含數整除的數，叫做素數，也稱質數，如：2，3，5，7一系列。
2、合數：比1大但不是素數的數稱為合數，如：碰昌8，9，10一系列。笑差扒
3、特殊的數字：1和0既不是素數也不是合數。
4、演算法: 1>確定性演算法 2>隨機性演算法 3>Eratosthenes演算法。
㈡ c語言判斷兩個數之間的素數
#include<stdio.h>
intmain()
{
inta,b;
printf("pleaseinputtwonumbers ");
scanf("%d%d",&a,&b);
prime(a,b);
return0;
}
intprime(intx,inty)
{
inti,j,k,cout;
cout=0;
for(i=x;i<=y;i++)
{
k=1;
for(j=2;j<=i/2;j++)
{
if(i%j==0)
{
k=0;
break;
}
}
if(k)
{
printf("%d ",i);
cout++;
}
}
printf("thereare%dnumbersfrom%dto%d ",cout,x,y);
return0;
}
(2)c語言編程判斷素數中間值擴展閱讀：
C語言基本特性
1、高級語言：它是把高級語言的基本結構和語句與低級語言的實用性結合起來的工作單元。
2、結構式語言：結構式語言的顯著特點是代碼及數據的分隔化，即程序的各個部分除了必要的信息交流外彼此獨立。
這種結構化方式可使程序層次清晰，便於使用、維護以及調試。C 語言是以函數形式提供給用戶的，這些函數可方便的調用，並具有多種循環、條件語句控製程序流向，從而使程序完全結構化。
㈢ c語言編程：任意輸入兩個整數，判斷這兩個整數之間素數的個數
#include <stdio.h>
int isprime(int n)
{
int i;
if(n<2)
return 0;
for(i=2;i*i<=n;++i)
if(n%i==0)
return 0;
return 1;
}
int main()
{
int a,b,i,cnt;
while(scanf("%d%d",&a,&b)==2)
{
for(i=a<b?a:b,cnt=0;i<(a<b?b:a);++i)
{
if(isprime(i))
{
cnt++;
}
}
printf("%d ",cnt);
}
return 0;
}
㈣ c語言判斷素數的函數程序
c語言判斷素數的函數程序：
經分析，以上代碼使用flag的值來判斷輸入的n是否為素數，flag=1，n為素數；flag=0，n不是素數。完善if條件語句，第一個if，主函數中的if調用函數，需要填入一個參數，即prime(n)；第二個if，是判斷什麼情況下flag=0，即輸入的整數不為素數，即(n/i==0)，余數為0，可以整除；最後返回flag的值，returnflag
但是經過運行可以知道，n=4的時候，程序判斷4是素數，明顯是錯誤的，n取0和1的時候同理，程序存在漏洞。分析得知，在定義函數的過程中，for循環條件語句，i<=n/2&&flag==1才能正確運行，同時添加if語句對0和1判斷。（前提輸入的n>=0，如果為負整數，另加判斷條件，略）
㈤ 用C語言如何判斷素數
按照如下步驟即可用C語言判斷素數：
1、首先打開visual C++ 6.0，然後點擊左上角的文件，再點擊新建。
㈥ c語言如何判斷素數
素數又稱質數，所謂素數是指除了 1 和它本身以外，不能被任何整數整除的數，例如17就是素數，因為它不能被 2~16 的任一整數整除。判斷一個整數m是否是素數，只需把 m 被 2 ~ m-1 之間的每一個整數去除，如果都不能被整除，那麼 m 就是一個素數。
首先要知道素數是不等於1，它的因子只有1和它本身。判斷一個數是否為素數，可以用大於1小於給定數的所有數去除給定數，如果有任何一個能夠除盡，就表示是合數，反之是素數。
(6)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語言編寫判斷一個數是否是素數的程序
工具/材料
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語言編程判斷一個數是不是素數
方法一：
＃include＜stdio．h＞
intmain（）｛
inti，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＞
intmain（）｛
inta＝0；
intnum＝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＂
intmain（）｛
printf（＂＼t＼t＼t＼t＼thelloworld＼n＂）；
inta，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和它本身以外，不能被任何整數整除的數，例如17就是素數，因為它不能被2~16的任一整數整除。因此判斷一個整數m是否是素數，只需把m被2~m-1之間的每一個整數去除，如果都不能被整除，那麼m就是一個素數
另外判斷方法還可以簡化。m不必唄2~m-1之間的每一個整數去除，只需被2~√m之間的每一個整數去除就可以了。如果m不能被2~√m間任一整數整除，m必定是素數。例如判別17是是否為素數，只需使17被2~4之間的每一個整數去除，由於都不能整除，可以判定17是素數。（原因：因為如果m能被2~m-1之間任一整數整除，其二個因子必定有一個小於或等於√m，另一個大於或等於√m。例如16能被2,4,8整除，16=2*8,2小於4,8大於4，16=4*4,4=√16，因此只需判定在2~4之間有無因子即可）
#include<stdio.h>
#include<math.h>
void
main()
{
int
m,i,k;
printf("請輸入一個整數：");
scanf("%d",&m);
k=(int)sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0)
break;
if(i>k)
printf("%d
是素數。\n",m);
else
printf("%d
不是素數。\n",m);
}