皮皮学,免费搜题
登录
logo - 刷刷题
搜题
【简答题】
素数累加 算法的效率很大程度上决定了程序的效率。例如,对于 ”判断某个大于等于 3 的整数是否是素数“的算法,有以下两个方式来避免多余计算: 1. 仅当该数是奇数才做进一步检查,因为偶数必然是素数( 2 除外); 2. 寻找该数的约数时,上界设为该数的平方根即可; 根据以上思路,完成下列程序。该程序接受输入 M 和 N ,约定 3<=M<=N<=100 ;程序寻找区间 [M, N] 内的素数并累加,最后还一并输出检查过的整数的个数、素数个数。 样例如下: · 输入 1:3 20 · 输出 1:We checked 9 numbers in [3, 20], and found 7 prime numbers, sum of them is 75. #include < > #include int main () { int M, N, isPrime, total = 0 , count = 0 , sum = 0,j ; scanf ( "%d %d" , &M, &N); int i = (M % 2 == 0 ? M + 1 : M); for (; i <= N; ) { total++; isPrime = 1 ; for ( j = 3 ; j <= ( int ) sqrt (i); ++j) { if ( ) { isPrime = 0 ; break ; } } if (isPrime) { count++; sum += i; } } printf ( "We checked %d numbers in [%d, %d], and found %d prime numbers, sum of them is %d.\n" , total, M, N, count, sum); return 0 ; }
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案:
举一反三
【单选题】高鼎公司的销售副总裁组织一个专门团队走访了公司的重要客户,在这一过程中,副总裁主要行使了管理者的什么角色?()
A.
人际关系的角色
B.
谈判者的角色
C.
决策者的角色
D.
检察者的角色
【多选题】卖家在敦煌网后台绑定手机号码可以免费享受以下哪些短信服务:
A.
订单相关短信通知
B.
结算银行账户状态异常通知
C.
资金账户变动相关通知
D.
处罚与纠纷相关通知
【单选题】高鼎公司的销售副总裁组织一个专门团队走访了公司的重要客户,在这一过程中,副总裁主要行使了管理者的什么角色?
A.
人际关系角色
B.
谈判者的角色
C.
决策者角色
D.
检察者角色
【单选题】高鼎公司的销售副总裁组织一个专门团队走访了公司的重要客户,在这一过程中,副总裁主要行使了管理者的什么角色?
A.
决策者的角色
B.
谈判者角色
C.
人际关系的角色
D.
检察者的角色
【单选题】下列是类固醇衍生物的是( )
A.
维生素D
B.
维生素PP
C.
维生素B12
D.
生物素
E.
以上都不对
【单选题】Hangzhou ________ as the City of Silk. Tourists like shopping for silk there.
A.
be known
B.
as known
C.
is known
D.
is knowing
【单选题】下列有关维生素D的叙述,错误的是
A.
维生素D的活性形式是1,25-(OH)2- D2
B.
维生素D为类固醇衍生物
C.
活性维生素D可促进小肠对钙磷的吸收
D.
缺乏维生素D的成人易发生骨软化症
E.
维生素D的羟化作用主要在肝肾中进行
【单选题】下列有关维生素D的叙述,错误的是
A.
维生素D的活性形式是1,24-(OH)-D3
B.
维生素D为类固醇衍生物
C.
活性维生素D可促进小肠对钙磷的吸收
D.
缺乏维生素D的成人易发生骨软化症
E.
维生素D的羟化作用主要在肝肾中进行
【判断题】介电系数是表征木材在交流电场作用下介质的极化强度和介电体存储电荷能力的物理参数;其值越大,表明木材电绝缘性越好,储存电能能力越小。( )
A.
正确
B.
错误
【单选题】下列不属于类固醇及其衍生物的是
A.
性激素
B.
胆汁酸
C.
胆固醇
D.
脑苷脂
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题