c語言判斷素數函數
1、首先需要打開vs軟體工程,准備好一個空白的C語言文件,引入頭文件,主函數中暫時沒有內容:
B. C語言如何使用自定義函數判斷素數
#include <stdio.h>
int fun(int x)//
{
if(x<2)
return 0;//返回0,非素數
for(int i=2;i*i<=x;i++)
if(x%i==0)
return 0;
return 1;//返回1,素數
}
int main()
{
int n;
scanf("%d",&n);
if(fun(n)==1)
printf("%d是素數 ",n);
else
printf("%d不是素數 ",n);
return 0;
}
C. 用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;
}
D. 編寫一個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。
(4)c語言判斷素數函數擴展閱讀:
素數定理:
1、在一個大於1的數a和它的2倍之間(即區間(a,2a]中)必存在至少一個素數。
2、存在任意長度的素數等差數列。
3、一個偶數可以寫成兩個合數之和,其中每一個合數都最多隻有9個質因數。(挪威數學家布朗,1920年)。
4、一個偶數必定可以寫成一個質數加上一個合成數,其中合數的因子個數有上界。(瑞尼,1948年)。
5、一個偶數必定可以寫成一個質數加上一個最多由5個因子所組成的合成數。後來,有人簡稱這結果為(1+5)(中國潘承洞,1968年)。
6、一個充分大偶數必定可以寫成一個素數加上一個最多由2個質因子所組成的合成數。簡稱為(1+2)。
E. 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成立
}
(5)c語言判斷素數函數擴展閱讀:
素數的演算法
1、素數:除了1和本身外無法被其他自然數整除的數,叫做素數,也稱質數,如:2,3,5,7一系列。
2、合數:比1大但不是素數的數稱為合數,如:8,9,10一系列。
3、特殊的數字:1和0既不是素數也不是合數。
4、演算法: 1>確定性演算法 2>隨機性演算法 3>Eratosthenes演算法。
F. 用C語言如何判斷素數
素數又稱質數,所謂素數是指除了 1 和它本身以外,不能被任何整數整除的數,例如17就是素數,因為它不能被 2~16 的任一整數整除。
思路1、判斷一個整數m是否是素數,只需把 m 被 2 ~ m-1 之間的每一個整數去除,如果都不能被整除,那麼 m 就是一個素數。
思路2、判斷方法還可以簡化。
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之間有無因子即可。
兩種思路的代碼請看解析。
拓展資料:
素數(prime number)又稱質數,有無限個。素數定義為在大於1的自然數中,除了1和它本身以外不再有其他因數。
C語言是一門面向過程、抽象化的通用程序設計語言,廣泛應用於底層開發。C語言能以簡易的方式編譯、處理低級存儲器。C語言是僅產生少量的機器語言以及不需要任何運行環境支持便能運行的高效率程序設計語言。
網路——C語言
G. 用C語言編寫一個程序,設計一個判斷素數的函數
1.素數是一個大於1的自然數,除了1和它本身外,不能被其他培櫻自然數整除,換句話說就是該數除了1和它本身以外型攔不再有其他的因數;
2.在數據處理時只需要判讀他的因子除了1和他本身就行了,而且只用計算到 這個數的開方就行了,因為後面的因子和前面的就會倒過來。如同 24 -> 2 x 12 和 12 x 2 一樣。
#include<stdio.h>
intIsPrime(intn)//判斷是否為素數
{
if(n<=1)return0;
if(n%2==0)returnn==2;//如果是偶卜中胡數,只要不是2,其他都是非素數
for(inti=3;;i+=2)
{
if(i>n/i)break;//等價於i*i>n,不用開方
if(n%i==0)return0;
}
return1;
}
intmain()
{
inti,cnt=0;
for(i=1;i<100;i++)
{
if(IsPrime(i))
{
printf("%3d",i);
if(++cnt%5==0)//每5個換行
printf(" ");
}
}
return0;
}
H. 如何用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);
}
I. C語言編程 寫一個判斷素數的函數,在主函數輸入一個整數,輸出是否為素數的信息。
#include<老銷stdio.h>
int isprime(int n)
{
int i;
for (i=2;i<n;i++)
if(n%i==0)return 0;
return 1;
}
void main()
{
int n;
printf("請輸入一緩敗個數:");
scanf("%d",&n);
if(isprime(n))
printf("%d是素數\n");
else
printf("%di不是素數\n"侍哪游); }
J. C語言函數判斷素數
#include<stdio.h>
#include<math.h>
intjugde(intx)
{
inti;
if(x<2)
return0;
for(i=2;i<=sqrt(x);++i)
if(x%i==0)
return0;
return1;
}
intmain()
{
inti;
for(i=101;i<1000;i+=2)
if(jugde(i)==1)
printf("%d",i);
return0;
}