글 읽기 - 5636 소수 부분 문자열 질문합니다

jh1125kr 8년 전 0

011 100011 이런 문자열도 통과할 수 있게 만들어놨는데

런타임오류 나네요 ㅠㅠ 왜그럴까요..

#include <iostream>
#include <string>
using namespace std;
bool prime[100001];
bool check[100001];
int main()
{
    for(int i=2; i<=100000; i++)
    {
        if(check[i]==0)
            prime[i]=true;
        else
            continue;
        for(int j=i; j<=100000; j+=i)
            check[j]=true;
    }
    while(1)
    {
        int tmp=0,ans=0,s_length=0;
        string s,subst;
        cin>>s;
        if(stoi(s)==0)
            break;
        if(s.length()>=5)
            s_length=5;
        else if(s.length()>=4)
            s_length=4;
        else if(s.length()>=3)
            s_length=3;
        else if(s.length()>=2)
            s_length=2;
        else s_length=1;
        for(int j=s_length; j>=1; j--)
        {
            for(int k=0; j==s.substr(k,j).size(); k++)
            {
                if(s[k]=='0')
                    continue;
                else
                {
                    subst=s.substr(k,j);
                    tmp=stoi(subst);
                    if(prime[tmp]==1)
                    {
                        if(tmp>ans)
                            ans=tmp;
                    }
                }
            }
            if(ans!=0)
                break;
        }
        cout<<ans<<endl;
    }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

5636 소수 부분 문자열 질문합니다

jh1125kr 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말