網站首頁 編程語言 正文
本題要求實現一個判斷素數的簡單函數、以及利用該函數計算給定區間內素數和的函數。素數就是只能被1和自身整除的正整數。
注意:1不是素數,2是素數。
函數接口定義:
int prime( int p ); int PrimeSum( int m, int n );
其中函數prime當用戶傳入參數p為素數時返回1,否則返回0;函數PrimeSum返回區間[m, n]內所有素數的和。題目保證用戶傳入的參數m≤n。
裁判測試程序樣例:
#include <stdio.h> #include <math.h> int prime( int p ); int PrimeSum( int m, int n ); int main() { int m, n, p; scanf("%d %d", &m, &n); printf("Sum of ( "); for( p=m; p<=n; p++ ) { if( prime(p) != 0 ) printf("%d ", p); } printf(") = %d\n", PrimeSum(m, n)); return 0; } /* 你的代碼將被嵌在這里 */
輸入樣例:
-1 10
輸出樣例:
Sum of ( 2 3 5 7 ) = 17
int prime( int p ) { int ret=1;//先假設p是素數 if(p>1)//因為最小的素數是2,所以小于2的整數統統不考慮 { for(int i=2;i<p;i++) { if(p%i==0)//有數字可以將它整除,說明p不是素數,將ret變成0 { ret=0; break; } } }else//小于2的數直接到這個else里,ret變成0,直接淘汰 { ret=0; } return ret; } int PrimeSum( int m, int n ) { int sum=0; for(int i=m;i<=n;i++) { if(prime(i))//如果i是素數的話prime(i)==1 { sum+=i; } } return sum; }
道行不夠,這題想了好久,后面仔細想了一下素數的性質(正整數,最小的素數為2)才搞出來,數學渣嘆氣o(╥﹏╥)o,而且我發現這里的頭文件有昨天的#include <math.h>
,是不是會有哪個函數能夠用來調用呢。。。
總結
原文鏈接:https://blog.csdn.net/qq_53452010/article/details/111187857
相關推薦
- 2022-12-05 Flutter控制組件顯示和隱藏三種方式詳解_Android
- 2022-07-12 修改docker官方鏡像內部內容并重新build鏡像
- 2022-12-07 一文帶你搞懂C語言動態內存管理_C 語言
- 2021-12-15 Android?studio導出APP測試包和構建正式簽名包_Android
- 2024-03-25 在SpringBoot中系統異常和自定義的異常的統一處理
- 2024-03-06 CMake編譯Qt,生成簡單窗口
- 2023-02-28 ts之 命名空間 namespace、三斜線指令、聲明文件(declare 聲明ts的變量函數第三方
- 2022-11-19 React實現多個場景下鼠標跟隨提示框詳解_React
- 最近更新
-
- window11 系統安裝 yarn
- 超詳細win安裝深度學習環境2025年最新版(
- Linux 中運行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎操作-- 運算符,流程控制 Flo
- 1. Int 和Integer 的區別,Jav
- spring @retryable不生效的一種
- Spring Security之認證信息的處理
- Spring Security之認證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權
- redisson分布式鎖中waittime的設
- maven:解決release錯誤:Artif
- restTemplate使用總結
- Spring Security之安全異常處理
- MybatisPlus優雅實現加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務發現-Nac
- Spring Security之基于HttpR
- Redis 底層數據結構-簡單動態字符串(SD
- arthas操作spring被代理目標對象命令
- Spring中的單例模式應用詳解
- 聊聊消息隊列,發送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠程分支