求"求素數的C語言程序"
#include <stdio.h>
int main()
{
int a=0;
int num=0;
int i;
printf("輸入一個整數：");
scanf("%d",&num);
for(i=2;i<num;i++){
if(num%i==0){
a++;
}
}
if(a==0){
printf("%d是素數。\n", num);
}el{
printf("%d不是素數。\n", num);
}
return 0;
}
擴展資料：
質數又稱素數。一個大于1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數；否則稱為合數。
基本算法：若 k%m==0 則說明 k 不是素數。
判斷整數n是否為素數——采用枚舉法求解。
采用枚舉算法解題的基本思路：
（1）確定枚舉對象、枚舉范圍和判定條件；
（2）枚舉可能的解，驗證是否是問題的解。
枚舉算法的一般結構：while循環。
參考資料來源：百度百科-枚舉法
判斷素數的c語言程序是什么？
基本思想：把m作為被除數，將2—INT（）作為除數，如果都除不盡，m就是素數，否則就不是。
可用以下程序段實現：
voidmain()
{intm,i,k;
printf("pleainputanumber:\n");
scanf("%d",&m);
k=sqrt(m);
for(i=2;i<k;i++)
if(m%i==0)break;
if(i>=k)
printf("該數是素數");
el
printf("該數不是素數");
}
將其寫成一函數,若為素數返回1，不是則返回0
intprime(m%)
{inti,k;
k=sqrt(m);
for(i=2;i<k;i++)
if(m%i==0)return0;
return1;
}
擴展資料：
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\n",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("\n");
return0;
}
編寫一個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!\n");
el
printf("No!\n");
}
for循環的功能：
①若能整除，通過break跳出函數;
②若一直到m-1都不能整除，此時i再自增1到m，不滿足i< m跳出for循環，這時i= m。
擴展資料：
素數定理：
1、在一個大于1的數a和它的2倍之間（即區間（a,2a]中）必存在至少一個素數。
2、存在任意長度的素數等差數列。
3、一個偶數可以寫成兩個合數之和，其中每一個合數都最多只有9個質因數。（挪威數學家布朗，1920年）。
4、一個偶數必定可以寫成一個質數加上一個合成數，其中合數的因子個數有上界。（瑞尼，1948年）。
5、一個偶數必定可以寫成一個質數加上一個最多由5個因子所組成的合成數。后來，有人簡稱這結果為（1+5）（中國潘承洞，1968年）。
6、一個充分大偶數必定可以寫成一個素數加上一個最多由2個質因子所組成的合成數。簡稱為（1+2）。
參考資料來源：百度百科-質數
C語言求素數代碼
方法有2個：
1、判斷n是否能被2~√n間的整數整除
#include<stdio.h>
#include<math.h>
int main()
{
int n,i;
double k;
scanf("%d", &n);
k = sqrt(n);
for (i = 2; i <= k;i++)
{
if (n%i == 0) break;
}
if (i <=k) printf("This is not a prime.");
el printf("This is a prime");
return 0;
}
2、判斷n是否能被2~n-1整除
#include<stdio.h>
int main()
{
int i, n;
scanf("%d", &n);
for (i = 2; i < n ; i++)
{
if (n%i == 0)
break;
}
if (i < n) printf("This is not a prime.");
el printf("This is a prime.");
return 0;
擴展資料：
C語言的模塊化程序結構用函數來實現，即將復雜的C程序分為若干模塊，每個模塊都編寫成一個C函數，然后通過主函數調用函數及函數調用函數來實現一大型問題的C程序編寫，因此常說：C程序=主函數+子函數。因此，對函數的定義、調用、值的返回等中要尤其注重理解和應用，并通過上機調試加以鞏固。
判斷語句（選擇結構）：
if 語句：“如果”語句；if—el 語句：“若…（則）…否則…”語句；switch 語句：“切換”語句；switch—ca：“切換—情況”語句。
循環語句（循環結構）：
while 語句：“當…”語句；do—while 語句：“做…當…（時候）”語句；for 語句：條件語句（即“（做）…為了…”語句）。
跳轉語句（循環結構：是否循環）：
goto 語句：“轉舵”語句，也稱“跳轉”語句；break 語句：“中斷”（循環）語句，即結束整個循環；continue 語句：“繼續”語句（結束本次循環，繼續下一次循環）；return 語句：“返回”語句。
需要說明的是：
1、一個C語言源程序可以由一個或多個源文件組成。
2、每個源文件可由一個或多個函數組成。
3、一個源程序不論由多少個文件組成，都有一個且只能有一個main函數，即主函數。是整個程序的入口。
4、源程序中可以有預處理命令（包括include 命令，ifdef、ifndef命令、define命令），預處理命令通常應放在源文件或源程序的最前面。
5、每一個說明，每一個語句都必須以分號結尾。但預處理命令，函數頭和花括號“}”之后不能加分號。（結構體、聯合體、枚舉型的聲明的“}”后要加“ ；”。）
6、標識符，關鍵字之間必須至少加一個空格以示間隔。若已有明顯的間隔符，也可不再加空格來間隔。
書寫規則
1、一個說明或一個語句占一行。
2、用{} 括起來的部分，通常表示了程序的某一層次結構。{}一般與該結構語句的第一個字母對齊，并單獨占一行。
3、低一層次的語句或說明可比高一層次的語句或說明縮進若干格后書寫。以便看起來更加清晰，增加程序的可讀性。在編程時應力求遵循這些規則，以養成良好的編程風格。
參考資料：百度百科-c語言
用C語言寫出求素數的編程？
c語言中如何求素數
思路：所謂素數是指只能被1和自身整除的數叫作素數，判斷素數就可以從2到該數減一依次判斷能否整除該數，如果能則不是素數，否則就是素數。
參考代碼：
#include<stdio.h>
intisp(intn)//判斷是否是素數，是返回1，否則返回0
{
inti;
for(i=2;i<n;i++)
if(n%i==0)return0;
return1;
}
intmain()
{
inta;
scanf("%d",&a);
if(isp(a))
printf("%d是素數\n",a);
el
printf("%d不是素數\n",a);
return0;
}
/*
輸出：
89
89是素數
*/
本文發布于:2023-02-28 18:59:00，感謝您對本站的認可！
本文鏈接：http://www.newhan.cn/zhishi/a/167759356151016.html
版權聲明：本站內容均來自互聯網，僅供演示用，請勿用于商業和其他非法用途。如果侵犯了您的權益請與我們聯系，我們將在24小時內刪除。
本文word下載地址：素數c語言程序(什么是素數c語言程序).doc
本文 PDF 下載地址：素數c語言程序(什么是素數c語言程序).pdf
| 留言與評論（共有 0 條評論） |
