首页 > 学院 > 开发设计 > 正文

文章标题

2019-11-08 01:23:39
字体:
来源:转载
供稿:网友

文件包含的函数PRime(n)的功能是判断正整数n是否为素数。采用的方法是:若n是素数,则n不能被2~根号n的任意数整除。 程序 运行测试

#include <stdio.h>#include <math.h>bool prime(int n) //判断正整数n是否为素数{ int i; for (i=2;i<=(int)sqrt(n);i++) if (n%i==0) return false; //若n不是素数,则退出并返回false return true;}void main(){ int n,i,j=0; //j用于累计素数个数 printf("n:"); scanf("%d",&n); printf("小于等于%d的素数:/n",n); if (n>2) { printf("%4d",2); j++; } for (i=3;i<=n;i+=2) if (prime(i)) { printf("%4d",i); if (j!=0 && ++j%10==0) //每行最多显示10个素数 printf("/n"); } printf("/n");}
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表