使用数组打印素数
来源:互联网 发布:接口平台 java 编辑:程序博客网 时间:2024/06/14 03:41
素数即为大于1的自然数,且其只能被1和其本身整除。
比如 5,只能被1和5整除,对于4,还能被2整除。因此5是素数,4不是。
本程序是从命令行获取最大的自然数,输出在该自然数范围内的素数。
程序获取到命令行的参数后,使用函数atol字符转换成数值。
并申请内存。
求解出素数后将其打印出来。
#include<stdio.h>#include<stdlib.h>int main(int argc ,char *argv[]){ printf("\r\n********system start **************\r\n"); int i,j; int N = atol(argv[1]); // int N = 100; printf("N=%d",N); int *arr =(int*) malloc((unsigned int)(N * sizeof(int))); if(arr == NULL) { printf("request memory error "); return 0; } for(i = 2; i < N; i++) { *(arr + i) = 1; } for(i = 2; i < N ; i++) { for(j = i; i*j <N ;j++) { *(arr+i*j) = 0; } } for(i = 2;i < N ;i++) { if(*(arr+i)) { printf("%d\t",i); } } printf("\r\n********system finish **************\r\n"); return 1;}
运行结果:
阅读全文
0 0
- 使用数组打印素数
- 【素数打印】素数打印
- 使用var_dump打印数组
- 打印素数
- 打印素数
- 打印素数
- 打印素数,
- 打印素数
- 打印素数
- 打印素数
- 使用lua螺旋打印数组
- 使用数组打印乘法口诀
- 使用二维数组打印M
- 素数打印函数
- Java实现素数打印
- 打印质数(素数)
- 只是打印素数而已
- 打印素数表
- String Stringbuffer
- codeforces 893E Counting Arrays (组合数学)
- 机器学习之支持向量机 (三) SVM回归模型Support Vector Regression (SVR)
- iOS-创建 tabBar(标签控制器)
- 较为复杂的angular过滤,删除
- 使用数组打印素数
- 分类
- 大型网站架构之分布式消息队列
- python3 读入csv文件报错('utf-8' codec can't decode byte 0x8b in position 2: invalid start byte)的解决
- ImageLoader的配置
- tomcat下oracle多数据源多项目配置(亲测可行)
- 普及练习场 深度优先搜索 八皇后
- jquery获取td的内容
- ARM汇编编程的建议规则 AAPCS