|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
6-15 小于m的最大的10个素数 (5分)
给定一个整数m(50<m<20000),找出小于m的最大的10个素数。
输入格式:
输入在一行中给出一个正整数m(50<m<20000)。
输出格式:
在一行中按递减顺序输出10个满足条件的素数,每个素数输出占6列。没有其它任何附加格式和字符。
输入样例:
229
输出样例:
227 223 211 199 197 193 191 181 179 173#include <stdio.h>
#include <math.h>
int prime(int m);
int main()
{
int j,m,flag;
int cnt=0;
scanf("%d",&m);
for(j=m-1;cnt<10;j--)
{
flag=1;
for(int i=2;i<=sqrt(i);i++)
{
if(j%i==0){
flag=0;
break;
}
}
if(flag==1)
{
cnt++;
printf("%6d",j);
}
}
}//这是哪出错了啊
- #include <stdio.h>
- #include <math.h>
- int prime(int m);
- int main() {
- int j, m, flag;
- int cnt = 0;
- scanf("%d",&m);
-
- for(j=m-1; cnt < 10 ; j--) {
- flag=1;
- for(int i=2; i<=sqrt(j); i++) { // sqrt(j)
- if(j%i==0) {
- flag=0;
- break;
- }
- }
- if(flag==1) {
- cnt++;
- printf("%6d",j);
- }
- }
- }
复制代码
|
|