C语言判断素数代码
2018-02-13 18:34
246 查看
#include<stdio.h> long long a[9999999] = {0}; void prime(int n) { for(int i = 2;i*i <= n;i++) if(n % i == 0) return; a = 1; return; } int main(int argc,char **argv) { a[2] = 1; for(int i=3;i<=9999999;i++) prime(i); for(int j = 2;j<=9999999;j++) { printf("%d:",j); if(a[j] == 1) printf("是\n"); else printf("否\n"); } return 0; }
相关文章推荐
- c语言判断是否素数程序代码
- C语言代码1(素数判断及优化)
- C语言-判断一个数是否为素数-经典代码-编程
- 素数C语言代码。ACM平台上总有些题目不是提交输出超限就是答案错误,,,,,,,,不懂,
- C语言实现的统计素数并求和代码分享
- C语言之素数的判断
- 简单的算法题,包括1.打印100——200之间的的素数2.输出乘法口诀表3.判断1000年——2000年之间的闰年,给出完整代码
- 判断两个int类型的整数相加,相减是否溢出的C语言代码
- c语言:实现一个函数,判断一个数是不是素数。
- 判断一个数字是否为素数的基于C语言的算法
- c语言进阶之路-----用函数判断一个数是否为素数
- c语言判断一个数是否为素数
- 用scala改写C语言代码判断点是否在多边形内部
- 正则表达式判断质数(素数)的代码
- 【面试题】C语言:实现一个函数,判断一个数是不是素数。
- c语言素数判断为什么只循环到平方根就行
- c语言 把一个数分解成两个素数的和,判断素数精简算法,scanf("%c")读入的是回车符‘\n’
- 常数优化的筛法求N以内素数表(附C语言、Java代码)