循环·4·小于m的最大的10个素数
2017-10-30 21:39
393 查看
7-1 小于m的最大的10个素数 (15 分)
给定一个整数m(50<m<20000),找出小于m的最大的10个素数。输入格式:
输入在一行中给出一个正整数m(50<m<20000)。输出格式:
在一行中按递减顺序输出10个满足条件的素数,每个素数输出占6列。没有其它任何附加格式和字符。输入样例:
229
输出样例:
227 223 211 199 197 193 191 181 179 173
感谢中国青年政治学院的同学修正数据!
/*修改了两次,一次是count直接为0就只输出素数,一次是开始m>50(现改成m>2)#include<stdio.h>
int main(){
int m,n,i,count=0;
scanf("%d",&n);
m=n-1;/*不能直接取229,就直接小一位*/
for(m=m;m>2;m--){/*这里要保证m比较小*/
for(i=2;i<=m/2;i++)
if(m%i==0)
break;
if(i>=m/2&&m!=1){
printf("%6d",m);
count++;
}
if(count%10==0&&count!=0)
break;
}
return 0;
}
相关文章推荐
- 小于m的最大的10个素数
- 求小于n的所有素数,按照每行10个显示出来
- 蓝桥杯:求一个5位数的最大循环素数和 回文素数
- vb实验7-找出小于18000的最大素数
- 随机给定10个小于10的数字(出现的数字可能重复),从其中取出3个各不相同的数字可组合出多个不同的3位数,请输出这些3位数中最大的那个3位数
- 数论证明(任何一个素数倒数的循环小数位数一定小于素数本身)
- 枚举1--求小于n的最大素数
- vb实验7-找出小于18000的最大素数
- 输入10个数求最大值、最小值、平均值、小于平均值的数
- 运行程序如下:程序实现的是输出不小于n的所有素数;10个一行
- 随机给定10个小于10的数字(出现的数字可能重复),从其中取出3个各不相同的数字可组合出多个不同的3位数,请输出这些3位数中最大的那个3位数
- 蓝桥杯:求一个5位数的最大循环素数
- 300-500内的质数(素数)个数和前10个最大的质数之和算法
- leetcode 363. Max Sum of Rectangle No Larger Than K 子矩形和小于K的最大值 + 动态规划DP + 暴力循环真好
- C++ 实现求小于n的最大素数的实例
- 300-500内的质数(素数)个数和前10个最大的质数之和算法
- Java中循环问题:for,while,do-while 各种练习(打印上三角、下三角、输出100以内的素数、水仙花、最大公约、最小公倍数、分解质因数、兔子问题)
- 300-500内的质数(素数)个数和前10个最大的质数之和算法
- 蓝桥杯:求一个5位数的最大循环素数
- 输出所有小于等于n的素数(要求1)每行输出10个(要求2)较优的算法