将大于整数m且紧靠m的k个素数输出。列如,若m的值为17,k的值为5,则应输出19,23,29,31,37。m和k的值从键盘输入。
5条回答
- shifenglv 2017-07-16 12:11关注
#include
#includeint main()
{
int m, k;scanf_s("%d%d", &m, &k); //从m+1开始枚举,寻找与m最近的素数 for (int i = m + 1;k>0 ;i++) { int n = (int)sqrt(i);//一个合数的最小约数不会超过它本身的开方(1 除外) int j; //判断一个数是不是素数 for (j = 2;j <= n;j++) { if (i%j == 0)break;//一旦能整除,就是合数,结束循环 } //如果j>n,说明上一个for循环没有中断,也就是说从2到它本身的开方n之间没有约数,因此这个数i是素数。 if (j >n) { printf("%d\n", i); k--; } }
}
解决 无用评论 打赏 举报
悬赏问题
- ¥15 谁有desed数据集呀
- ¥20 手写数字识别运行c仿真时,程序报错错误代码sim211-100
- ¥15 关于#hadoop#的问题
- ¥15 (标签-Python|关键词-socket)
- ¥15 keil里为什么main.c定义的函数在it.c调用不了
- ¥50 切换TabTip键盘的输入法
- ¥15 可否在不同线程中调用封装数据库操作的类
- ¥15 微带串馈天线阵列每个阵元宽度计算
- ¥15 keil的map文件中Image component sizes各项意思
- ¥20 求个正点原子stm32f407开发版的贪吃蛇游戏