글 읽기 - 9753번 짝 곱

lsmokok 8년 전 0

9753번 짝 곱 질문드립니다 행님들

도저히 다맞는ㄴ것같은데 왜 틀렸다고 나올까요

#include <iostream>
using namespace std;

bool is_prime(int p){
	int count=0;
	for(int i=1;i<=p;i++){
		if(p%i==0)
			count++;
		if(count>2){
			return false;
			break;
		}
	}
	if(count==2)
		return true;
}
bool is_ok(int num){
	if(num<6)
		return false;
	for(int i=2;i<=(num/2);i++){
		int m=i;
		int n=num/m;
		if(m*n==num &&  m!=n && is_prime(m)==true && is_prime(n)==true ){
			return true;
			break;
		}
	}
}
int main(){
	int test;
	int num;
	cin>>test;

	for(int i=0;i<test;i++){
		cin>>num;
		while(1){
			if(is_ok(num)==true){
				cout<<num<<endl;
				break;
			}
			else
				num++;		
		}
	}
	return 0;
}

indioindio 8년 전 1

101을 입력하면 111이 출력되어야 할 것 같은데 101이 출력되네요

lsmokok 8년 전 0

101입력하면 106나오는데 잘못됏나요???

2*53 으로 106아닌가요

indioindio 8년 전 0

아 넵 제가 헷갈렸네요 106이 나오면 맞습니다.

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

문제

문제

출처

ICPC

9753번 짝 곱

lsmokok 8년 전 0

indioindio 8년 전 1

lsmokok 8년 전 0

indioindio 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말