網(wǎng)站首頁 編程語言 正文
本題要求實現(xiàn)一個判斷素數(shù)的簡單函數(shù)、以及利用該函數(shù)計算給定區(qū)間內(nèi)素數(shù)和的函數(shù)。素數(shù)就是只能被1和自身整除的正整數(shù)。
注意:1不是素數(shù),2是素數(shù)。
函數(shù)接口定義:
int prime( int p ); int PrimeSum( int m, int n );
其中函數(shù)prime當(dāng)用戶傳入?yún)?shù)p為素數(shù)時返回1,否則返回0;函數(shù)PrimeSum返回區(qū)間[m, n]內(nèi)所有素數(shù)的和。題目保證用戶傳入的參數(shù)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;//先假設(shè)p是素數(shù) if(p>1)//因為最小的素數(shù)是2,所以小于2的整數(shù)統(tǒng)統(tǒng)不考慮 { for(int i=2;i<p;i++) { if(p%i==0)//有數(shù)字可以將它整除,說明p不是素數(shù),將ret變成0 { ret=0; break; } } }else//小于2的數(shù)直接到這個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是素數(shù)的話prime(i)==1 { sum+=i; } } return sum; }
道行不夠,這題想了好久,后面仔細想了一下素數(shù)的性質(zhì)(正整數(shù),最小的素數(shù)為2)才搞出來,數(shù)學(xué)渣嘆氣o(╥﹏╥)o,而且我發(fā)現(xiàn)這里的頭文件有昨天的#include <math.h>
,是不是會有哪個函數(shù)能夠用來調(diào)用呢。。。
總結(jié)
原文鏈接:https://blog.csdn.net/qq_53452010/article/details/111187857
相關(guān)推薦
- 2023-06-17 C或C++報錯:ld?returned?1?exit?status報錯的原因及解決方法_C 語言
- 2022-05-25 ASP.NET?Core中使用Redis實現(xiàn)緩存_實用技巧
- 2023-01-14 Go庫text與template包使用示例詳解_Golang
- 2022-05-11 如何使 React 中的 useEffect、useLayoutEffect 只調(diào)用一次
- 2022-11-11 python?使用第三方庫requests-toolbelt?上傳文件流的示例_python
- 2022-11-07 Python根據(jù)字典值對字典進行排序的三種方法實例_python
- 2022-03-10 通過容器擴展屬性IExtenderProvider實現(xiàn)WinForm通用數(shù)據(jù)驗證組件_C#教程
- 2022-07-19 Swagger導(dǎo)出html或者PDF
- 最近更新
-
- window11 系統(tǒng)安裝 yarn
- 超詳細win安裝深度學(xué)習(xí)環(huán)境2025年最新版(
- Linux 中運行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎(chǔ)操作-- 運算符,流程控制 Flo
- 1. Int 和Integer 的區(qū)別,Jav
- spring @retryable不生效的一種
- Spring Security之認證信息的處理
- Spring Security之認證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權(quán)
- redisson分布式鎖中waittime的設(shè)
- maven:解決release錯誤:Artif
- restTemplate使用總結(jié)
- Spring Security之安全異常處理
- MybatisPlus優(yōu)雅實現(xiàn)加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務(wù)發(fā)現(xiàn)-Nac
- Spring Security之基于HttpR
- Redis 底層數(shù)據(jù)結(jié)構(gòu)-簡單動態(tài)字符串(SD
- arthas操作spring被代理目標對象命令
- Spring中的單例模式應(yīng)用詳解
- 聊聊消息隊列,發(fā)送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠程分支