c語言函數素數判斷
A. 用c語言寫一個判素數的函數，在主函數輸入一個整數，輸出是否素數的信息。
輸出是否素數的信息的源代碼如下：
#include <stdio.h>
#include <stdbool.h>
bool prime(int x){
if (2 > x ) {
returnfalse;
}
for (int i = 2; i < x ; i++) {
if (0 == x % i ) {
return false;
}
}
returntrue;
}
int main(){
for (int i = 2; i < 100; i++) {
if (prime(i)) {
printf("%d ",i);
}
}
printf(" ");
return 0;
}
(1)c語言函數素數判斷擴展閱讀
1、函數的使用可以身故重復代碼的編寫。
2、函數使得程序更加模塊化，有利於程序的閱讀修改和完善。
3、素數就是沒有因子的數，只能被1和本身整除，所以我們就可以用循環解決，循環用於從2到他的根式判定是否有其他數可以整除它，有就跳出循環。
B. 用C語言的編程：利用調用函數，判斷一個數是否是素數。
1、首先需要打開vs軟體工程，准備好一個空白的C語言文件，引入頭文件，主函數中暫時沒有內容：
C. c語言如何判斷素數
素數又稱質數，所謂素數是指除了 1 和它本身以外，不能被任何整數整除的數，例如17就是素數，因為它不能被 2~16 的任一整數整除。判斷一個整數m是否是素數，只需把 m 被 2 ~ m-1 之間的每一個整數去除，如果都不能被整除，那麼 m 就是一個素數。
首先要知道素數是不等於1，它的因子只有1和它本身。判斷一個數是否為素數，可以用大於1小於給定數的所有數去除給定數，如果有任何一個能夠除盡，就表示是合數，反之是素數。
(3)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 是大因子數。
兩式都無解，是素數。
D. 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成立
}
(4)c語言函數素數判斷擴展閱讀：
素數的演算法
1、素數：除了1和本身外無法被其他自然數整除的數，叫做素數，也稱質數，如：2，3，5，7一系列。
2、合數：比1大但不是素數的數稱為合數，如：8，9，10一系列。
3、特殊的數字：1和0既不是素數也不是合數。
4、演算法: 1>確定性演算法 2>隨機性演算法 3>Eratosthenes演算法。
E. 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;
}
F. 用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;
}
G. C語言編程判斷m是否為素數
1、首先需要打開visual C++ 6.0，接著在裡面找到文件-新建-文件-C++ Source File選項，建設新文件。
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）；
｝