素數分布的公式?輸入兩個正整數m和n，輸出m和n之間的所有素數 要求程序定義一個prime()函數和一個main()函數，prime()函數判斷一個整數n是否是素數，其餘功能在main()函數中實現 int prime(int n) { //判斷n是否為素數， 若n為素數，本函數返回1，否則返回0 } 對于C/C 代碼的提交，本題要求必須通過定義prime函數和main函數實現，否則，提交編譯錯誤，要提交完整的程序，我來為大家科普一下關于素數分布的公式?以下内容希望對你有幫助!

素數分布的公式

輸入兩個正整數m和n，輸出m和n之間的所有素數。 要求程序定義一個prime()函數和一個main()函數，prime()函數判斷一個整數n是否是素數，其餘功能在main()函數中實現。 int prime(int n) { //判斷n是否為素數， 若n為素數，本函數返回1，否則返回0 } 對于C/C 代碼的提交，本題要求必須通過定義prime函數和main函數實現，否則，提交編譯錯誤，要提交完整的程序。

輸入兩個正整數m和n，m<=n，且都在int範圍内。

輸出占一行。輸出m和n之間的所有素數，每個數後有一個空格。測試數據保證m到n之間一定有素數。

2 6

2 3 5

#include<stdio.h> #include<math.h> int prime(int n) { int i,a; if(n==1) return 0; a=(int)sqrt(n); for(i=2; i<=a; i ) { if(n%i==0) return 0; } return 1; } int main() { int i,n,m,b,flag; scanf_s("%d%d",&m,&n); flag=0; for(i=m; i<=n; i ) { b=prime(i); if(b==1 && flag==0) { printf("%d ",i); flag=1; continue; } if(b==1) printf("%d ",i); } }

更多精彩资讯请关注tft每日頭條，我们将持续为您更新最新资讯!