文章标题
来源:互联网 发布:linux文件夹同步工具 编辑:程序博客网 时间:2024/05/31 06:24
小明求素数积
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述
小明最近遇到了一个素数题,是给你一个正整数N(2=
#include<stdio.h>bool is_primer(int n){ if(1 == n || 0 == n) return false; else { for(int i=2;i<=n/2;i++) { if(n%i==0) return false; } } return true;}int main(){ int n,a; long sum; scanf("%d",&n); while(n--) { sum=1; scanf("%d",&a); for(int i=2;i<=a;++i) { if(is_primer(i)) { sum=sum*i; if(sum>999999) sum = sum%1000000; } } printf("%d\n",sum); } return 0;}
阅读全文
0 0
- 文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题 文章标题 文章标题 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- viterbi算法 结合中文分词
- Android消息驱动模式
- 统计同成绩学生人数
- noip模拟赛 回文图
- hdu4407(容斥原理+分解质因数)Sum
- 文章标题
- HDU
- 【WineHQ】卸载已安装的软件
- 设计模式学习笔记
- 最高的奖励 51Nod
- C语言控制台应用程序GDI绘制正弦曲线
- J
- C++ 重新定义继承而来的非虚函数
- 不可变数组的基本操作