C语言求助

[鱼鱼鱼的记录]

pta上的一道题，1013 数素数 (20 分)



测试点0和1一直错误
#include<algorithm>
#include<cstdio>
#include <math.h>
using namespace std;
int main(){
int left,right,t=0,order=1,j=0;
bool re=false;
int ss[10001];
ss[0]=2;
scanf("%d%d",&left,&right);
if(!left){
left=1;
}
for(int i=2;order<right;i++)
{
for( j=2;j<=sqrt(i);j++){
if(i%j==0)
{
re=false;
break;
}
}
if(re){
ss[order++]=i;
}
re=true;
}
left-=1;
right-=1;
while(left<=right){
t++;
if(t%10==0||left==right){
t=0;
}
printf("%d%c",ss[left++],t?'*':'\0');
if(t==0)printf("\n");
}
return 0;
}

[赵4老师]

#include <algorithm>
#include <cstdio>
#include <math.h>
using namespace std;
int main(){
    int left,right,t=0,order=1,j=0;
    bool re=false;
    int ss[10001];
    ss[0]=2;
    scanf("%d%d",&left,&right);
    if (!left) {
        left=1;
    }
    for (int i=2;order<right;i++) {
        for (j=2;j<=sqrt(i);j++) {
            if (i%j==0) {
                re=false;
                break;
            }
        }
        if (re) {
            ss[order++]=i;
        }
        re=true;
    }
    left-=1;
    right-=1;
    while (left<=right) {
        t++;
        if (t%10==0 || left==right ) {
            t=0;
        }
        if (t==0) {
            printf("%d\n",ss[left++]);
        } else {
            printf("%d ",ss[left++]);
        }
    }
    return 0;
}

[棉猴]

代码没问题啊

[鱼鱼鱼的记录]

引用 2 楼 棉猴 的回复:

代码没问题啊

但是会有2个测试点过不了

[鱼鱼鱼的记录]

引用 2 楼 棉猴 的回复:

代码没问题啊

[鱼鱼鱼的记录]

引用 1 楼 赵4老师 的回复:

#include <algorithm>
#include <cstdio>
#include <math.h>
using namespace std;
int main(){
    int left,right,t=0,order=1,j=0;
    bool re=false;
    int ss[10001];
    ss[0]=2;
    scanf("%d%d",&left,&right);
    if (!left) {
        left=1;
    }
    for (int i=2;order<right;i++) {
        for (j=2;j<=sqrt(i);j++) {
            if (i%j==0) {
                re=false;
                break;
            }
        }
        if (re) {
            ss[order++]=i;
        }
        re=true;
    }
    left-=1;
    right-=1;
    while (left<=right) {
        t++;
        if (t%10==0 || left==right ) {
            t=0;
        }
        if (t==0) {
            printf("%d\n",ss[left++]);
        } else {
            printf("%d ",ss[left++]);
        }
    }
    return 0;
}

你好我试了你的通过了，我能问问我的代码和你的有什么区别吗，感觉没有区别最后面

[自信男孩]

#include<algorithm>
#include<cstdio>
#include <math.h>

using namespace std;

int is_prime(int n);
static void swap(int *a, int *b);

int main()
{
    int i = 2, j = 0;
    int left, right, cnt = 0;

    scanf("%d%d", &left, &right);

    if (left > right)
        swap(&left, &right);
    while (1) {
        if (is_prime(i)) {
            cnt++;
            if (left <= cnt && cnt <= right) {
                j++;
                printf("%d%c", i, j% 10 ? ' ':'\n');
            }
            if (cnt > right)
                break;
        }
        i++;
    }
    putchar(10);

    /*
       int left,right,t=0,order=1,j=0;
       bool re=false;
       int ss[10001];
       ss[0]=2;
       scanf("%d%d",&left,&right);
       if(!left){
       left=1;
       }
       for(int i=2;order<right;i++)
       {
       for( j=2;j<=sqrt(i);j++){
       if(i%j==0)
       {
       re=false;
       break;
       }
       }
       if(re){
       ss[order++]=i;
       }
       re=true;
       }
       left-=1;
       right-=1;
       while(left<=right){
       t++;
       if(t%10==0||left==right){
       t=0;
       }
        printf("%d%c",ss[left++],t?'*':'\0');
        if(t==0)printf("\n");
    }
    */
    return 0;
}

int is_prime(int n)
{
    int i;

    if (n <= 1)
        return 0;

    for (i = 2; i <= sqrt(n); i++) {
        if (n % i == 0)
            return 0;
    }

    return 1;
}

static void swap(int *a, int *b)
{
    int tmp = *a;
    *a = *b;
    *b = tmp;
}

供参考～

没用数组，只用了循环～

[智者知已应修善业]

[源代码大师]

希望对你有帮助：https://blog.csdn.net/it_xiangqiang/category_10581430.html 希望对你有帮助：https://blog.csdn.net/it_xiangqiang/category_10768339.html