用C语言求1-1000之间的素数/质数

我的思路就是:

1.定一个数字i，用小于数字i的数字j自加求余，就让他一个一个来吧，我也想不到什么好方法，这个也容易理解；如果有大神给个链接看看，谢谢！

2.一旦数字j求余成功计数a就会自加，在数字j的求余阶段结束后就判断计数a是否有变化，没有变化就输出素数。

#include<stdio.h>
//1-1000的素数
int main()
{int a,b=0;int i, j;for (i = 2; i < 1000; i++)//测试每一个数字{a = 0;for (j = 2; j < i; j++)//小于i的求余数{if (i % j == 0)//但i遇到可以被整除的数后，计数a变化{a++;break;}}if (a == 0)//观察这次i是否有遇到除数{printf("%-4d ",i);//空4个字节，为了对齐b++;}if (b == 10)//遇到10个素数就换行为了美观！b就是个计算的打工仔{printf("\n");b = 0;//你没钱了，重新赚吧}}}

用C语言求1-1000之间的素数/质数相关推荐

c语言求2 100之间所有素数的个数及和,c++求2~100之间所有素数的个数及和
满意答案 dengjk87 2016.07.26 采纳率:47% 等级:12 已帮助:11948人 123456789101112131415#includeusing namespace st ...
c语言1到200能被4整除,c语言求[100,200]之间能被4整除,不能被5整除的数之和
C语言求100-500之间的素数.懂的人帮下我, #include#includevoidmain(){inti,j;for(j=101;j 用C语言编程求100-200之间能被3整除但不能被5整除的 ...
求1到n的素数个数C语言,求 1~n 之间素数的个数
1. 筛选法筛选掉偶数,然后比如对于 3,而言,筛选掉其整数倍数:(也即合数一定是某数的整数倍,比如 27 = 3*9) int n = 100000000; bool flag[100000000 ...
Java黑皮书课后题第5章：*5.20（打印2到1000之间的素数）修改程序清单5-15，打印2到1000之间（包括2和1000）的所有素数。每1行显示8个素数，数字之间用一个空格字符隔开
*5.20(打印2到1000之间的素数)修改程序清单5-15,打印2到1000之间(包括2和1000)的所有素数.每1行显示8个素数,数字之间用一个空格字符隔开题目题目概述程序清单5-15(非本 ...
C语言:求分解一个任意合数为质数乘积形式
C语言:求分解一个任意合数为质数乘积形式如: 100是要分成2*2*5*5才算最后的答案 7=1*7的形式是正确的 16=2*2*2*2 正确 #include<stdio.h> mai ...
求2~n之间所有的质数及其个数
求2~n之间所有的质数及其个数 int count = 0;outer : for (int i = 2 ;i < 100 ;i ++){for (int j = 2;j < i; j++ ...
c语言 | 求1000-2000年之间的闰年
首先要知道闰年是怎么计算的: 1.能被4整除,且不能被100整除: 2.能被400整除. 代码: //求1000-2000年之间的闰年 int main() { int count = 0; ...
C语言判断素数（求素数）求两个数之间的所有质数
求素数/质数(采用的sqrt) #include <stdio.h> #include<math.h>//判断一个数是不是素数 int checkPrimeNumber(int ...
C语言求空间两点之间的距离
定义一个表示三维空间点坐标的结构类型,通过函数求空间上任意两点之间的距离. 算法思想空间内任意点的坐标有三个,分别为 x 轴方向.y 轴方向.z 轴方向,设定结构体 point,包括三个成员 x.y ...

用C语言求1-1000之间的素数/质数

用C语言求1-1000之间的素数/质数相关推荐

最新文章

热门文章