打印指定数字范围内的素数,程序如下:
1 #include<stdio.h>
2 void find_primes(int m)
3 {
4 int i,j,n=0; // n用于控制换行
5 for(i=1;i<m;i++)
6 {
7 for(j=2;j<i;j++)
8 {
9 if(i%j==0) break;
10 }
11 if(j==i)
12 {
13 printf("%6d",i);
14 n++;
15 if(n%7==0) printf("\n");
16 }
17 }
18 printf("\n");
19 }
20 int main()
21 {
22 int i;
23 printf("Please input the number : ");
24 scanf("%d",&i);
25 printf("Results : \n");
26 find_primes(i);
27 return 0;
28 }
或者
1 #include<stdio.h>
2 #include<math.h>
3 void find_primes(int m)
4 {
5 int i,j,k,n=0;
6 for(i=2;i<m;i++)
7 {
8 k=(int)sqrt(i);
9 for(j=2;j<=k;j++)
10 {
11 if(i%j==0) break;
12 }
13 if(j>k)
14 {
15 printf("%6d",i);
16 n++;
17 if(n%7==0) printf("\n");
18 }
19 }
20 printf("\n");
21 }
22 int main()
23 {
24 int i;
25 printf("Please input the number : ");
26 scanf("%d",&i);
27 printf("Results : \n");
28 find_primes(i);
29 return 0;
30 }
需要注意的是:1不是素数也不是和数,gcc编译时需加“-lm”参数,g++则不用。
调试环境:Unix-Center Fedora Core 10,Ubuntu 8.04,gcc||g++,Windows XP SP3,Visual Studio 2005
欢迎交流:81064483(QQ),AllenNewOK@126.com(MSN&&E-mail)
分享到:
相关推荐
找两个数之间的素数 程序 编程 上课 练习C语言 VC6.0
输入一个正整数m,判断其是否为素数,是的话输出YES,否则为NO
用开方根的方法求素数,简单浅显易懂。适于初学者
14_判断n是否为素数_2022010912029_20221010172527.cpp
资源名:MATLAB寻找素数的源程序代码_prime_number_素数_素数寻找_matlab 资源类型:matlab项目全套源码 源码说明: 全部项目源码都是经过测试校正后百分百成功运行的,如果您下载后不能运行可联系我进行指导或者...
魔方阵 (1).设n是奇数,请编写程序构造n*n阶魔方阵,即行、列、两对角线上n个数之和相等的方阵。 (2).构造3*3素数魔方阵,即找出9个不大于500的素数并排成魔方阵。
通过java编程实现一个素数,可辨别输入的数字是否是素数
使用Visual C++6.0 编写求整数n以内的素数,可以判断一个素数是否为素数
任意输入一个正整数m,判断它是否是素数,若是素数,则输出“YES!”
输入一个数,判断其是否是质数,提供了两种程序,值得深入研究
用C语言编写的RSA加密算法,利用大素数分解的原理进行加密的一种算法。
武汉理工大学 求1-5000的素数(源程序) 汇编课程设计报告
因篇幅问题,源文件里有详细功能说明,以及源代码
随机生成两个大素数,并对文件进行加解密。
质数验证_小学数学_质数验证_源码.zip
matlab求解素数
简单易懂的质数筛法_陈牧歌.pdf
求素数_求素数_源码.zip
求解第N个质数(第N个素数)vs2010项目计算时间差不多 用的是试除法
判断素数de c yuyan yuandaima