打印从1到k之间的所有素数

问题分析：素数是指大于1且只能被它本身和1整除的数，根据定义可以从2开始对一个数取余数一直到它本身，若它有第三个整除数，则可以判定它不是素数。若使用这种方法，会浪费时间，我们可以判断2到这个数的算术平方根之间有没有它的整除数。现在程序不仅是要判定素数，还要打印1到k之间的素数。

程序源代码：

#include<stdio.h>

#include<stdlib.h>

#include<math.h>

main()

{

int m,n,i,j,k;

printf("\t\t\t 素数判定小程序\n\n");

printf("请输入测试数据组数：\n");

scanf("%d",&n);

while(n--)

{

printf("请输入截止数：\n");

scanf("%d",&k);

printf("1到%d之间的素数为：\n\n",k);

for(j=2;j<=k;j++)

{

m=(int)sqrt(j);

for(i=2;i<=m;i++)

if(j%i==0)

break;

if(i>m)

printf("%d ",j);

}

printf("\n\n");

system("pause");

system("CLS");

printf("\t\t\t 素数判定小程序\n\n");

}

程序分析：程序中用了两个for循环，外循环的作用是确定要打印数的区间，内循环的作用是判定一个数是否是素数，然后打印。所以说内循环是关键，倘若j是素数，那么内循环中i的最终值一定是i+1,所以若i>m,那么j就一定是素数。

转载于:https://www.cnblogs.com/hechuxunni/p/5168711.html

打印从1到k之间的所有素数相关推荐

Java黑皮书课后题第6章：6.12（显示字符）使用下面的方法头，编写一个打印字符的方法。编写一个测试程序、打印从‘1‘到‘Z‘的字符，每行打印10个，字符之间使用一个空格字符隔开
6.12(显示字符)使用下面的方法头,编写一个打印字符的方法.编写一个测试程序.打印从'1'到'Z'的字符,每行打印10个,字符之间使用一个空格字符隔开题目题目描述破题补充:从生成随机字符窥探 ...
C语言实例第5期：在控制台打印100-200之间的所有素数
C语言文章更新目录 C语言学习资源汇总,史上最全面总结,没有之一 C/C++学习资源(百度云盘链接) 计算机二级资料(过级专用) C语言学习路线(从入门到实战) 编写C语言程序的7个步骤和编程机制 C ...
打印20以内的素数c语言,c语言编程输出2~100之间的所有素数(每行输出10个),并将它们打印出来....
C语言编程实现计算1到100之间的奇数之和你好,可以这样编程]#includeintmain(){inti,sum=0;//定义循环变量和存放求和的变量sumfor(i=1;i C语言:用for循环 ...
打印1000到2000年之间的闰年
打印1000到2000年之间的闰年判断是否为闰年的算法为能被4整除但不能被100整除的是闰年能被400整除的是闰年算法代码 //打印1000到2000年之间的闰年 void main() { ...
编写打印从n到m之间数据的函数编写打印星号三角形函数，打印圣诞树图形 Python123题解
编写打印从n到m之间数据的函数‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪ ...
用python输出200以内的素数_Python练习题 008：打印101-200之间的所有素数
[Python练习题 008]判断101-200之间有多少个素数,并输出所有素数. ---------------------------------------------------------- ...
算法：找出1-10000之间的所有素数
用试除法找出1-10000之间的所有素数若要判断数字n是否为素数,只需将区间 [2,sqrt(n)] 之间的所有整数对数字j进行试除即可. #include <stdio.h> #in ...
求1-100之间的所有素数
在控制台输出1-100之间的所有素数.素数是指一个正整数只能被1和其本身整除. 1 public class PrimeNumber { 2 public static void main(Strin ...
输出200-299之间的所有素数
Description 一个整数如果不能被1和自身以外的所有整数所整除,那么这个数是素数.编写程序找出200~299之间的所有素数. Input 无输入. Output 200~299之间的所有素数, ...

打印从1到k之间的所有素数

打印从1到k之间的所有素数相关推荐

最新文章

热门文章