(C语言)求1000以内的素数,并打印出来;-创新互联

使用厄拉多塞法解题;

创新互联建站专注于盐亭企业网站建设,自适应网站建设,商城网站建设。盐亭网站建设公司,为盐亭等地区提供建站服务。全流程定制开发,专业设计,全程项目跟踪,创新互联建站专业和态度为您提供的服务

找出一千以内的素数,首先创建一个数组,数组长度为1001,这样将a[0]、a[1]...a[1000]其中的数组下标表示1-1000个数;

素数:素数又叫质数,素数,指的是“大于1的整数中,只能被1和这个数本身整除的数”。

合数:合数是指在大于1的整数中除了能被1和本身整除外,还能被其他数(0除外)整除的数。

解题思路:定义一个数组长度为1001的数组nums,都标记为0;将其下标表示为1-1000个数,如果是合数标记为1,最后将所有标记为0的数组下标输出打印;

#includeint main() {

       int nums[1001] = { 0 };

       for (int i = 2; i< 1000;i++) {

              if (nums[i]==0) {

                     printf("%d\n", i);

                     for (int j = i + 1; j< 1000;j+=i) {

                           nums[j] = 1;

                     }

              }

       }

       return 0;

}

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


文章标题:(C语言)求1000以内的素数,并打印出来;-创新互联
网页路径:http://lszwz.com/article/jsged.html

其他资讯

售后响应及时

7×24小时客服热线

数据备份

更安全、更高效、更稳定

价格公道精准

项目经理精准报价不弄虚作假

合作无风险

重合同讲信誉,无效全额退款