[C++]1에서 1000까지의 수 중에서 소인수들의 합이 소수인 수를 찾아내는 프로그램

2020. 4. 25. 15:41·프로그래밍 공부/Jumping into C++

//1에서 1000까지의 수 중에서 소인수들의 합이 소수인 수를 찾아내는 프로그램 
#include 
using namespace std;
bool Is_prime(int num);
int main() {

for(int num = 2; num < 1001; num++)
{
int i=2;
int tmp=num;
int prime_sum=0;

while(tmp!=1)
{

if(tmp%i == 0)
{
prime_sum += i;

tmp = tmp/i;

}
else i++;
 


}
if (Is_prime(prime_sum) == true)
{
cout << num << " ";

}


}


return 0;
}

bool Is_prime(int num)
{
if (num == 1 ) return false;
int i=2;

while(1){

if (num>i)
{
if (num%i==0) return false;

else i++;
}
else return true;

}


}

저작자표시 (새창열림)

'프로그래밍 공부 > Jumping into C++' 카테고리의 다른 글

[C++] 143p 배열 실습문제 1,2  (0) 2020.11.11
[C++] 소수인지 판별해 출력하는 프로그램  (0) 2020.11.10
[C++] 2인용 틱택토 게임  (0) 2020.05.02
[C++] 값을 넘겨받아 가장 높은 값과 가장 낮은 값, 값들의 평균을 출력한 뒤에 한 행에 하나씩 출력하는 프로그램  (0) 2020.05.02
[C++] -999,999~999,999 사이의 수를 영어 텍스트로 바꾸기  (0) 2020.04.25
'프로그래밍 공부/Jumping into C++' 카테고리의 다른 글
  • [C++] 소수인지 판별해 출력하는 프로그램
  • [C++] 2인용 틱택토 게임
  • [C++] 값을 넘겨받아 가장 높은 값과 가장 낮은 값, 값들의 평균을 출력한 뒤에 한 행에 하나씩 출력하는 프로그램
  • [C++] -999,999~999,999 사이의 수를 영어 텍스트로 바꾸기
Rocketbabydolls
Rocketbabydolls
Rocketbabydolls
  • Rocketbabydolls
    With The Lights Out
    Rocketbabydolls
  • 전체
    오늘
    어제
    • 전체글 (183) N
      • 프로그래밍 공부 (117)
        • C (16)
        • Jumping into C++ (9)
        • MFC (C++) (1)
        • 자료구조 (1)
        • 알고리즘 (1)
        • 백준 (C++) (74)
        • 핸즈온 머신러닝 2판 (6)
        • Unseen 3기 준비 (4)
        • 원티드 포텐업 게임 개발자 양성과정 2기 (4)
      • 언리얼엔진5 (62) N
        • [Part1] 이득우의 언리얼 프로그래밍 (12)
        • [Part2] 이득우의 언리얼 프로그래밍 (2)
        • [Part2 복습] 이득우의 언리얼 프로그래밍 (3)
        • [Part3] 이득우의 언리얼 프로그래밍 (14)
        • [Part4] 이득우의 언리얼 프로그래밍 (0)
        • FPS 게임 1인 프로젝트 (6)
        • 각종 지식 (10) N
        • 블루프린트 Paper2D 로 게임 만들기 (14)
        • 팀 프로젝트 (1)
      • 일상 (1)
      • ETC (1)
        • 맥북 (1)
  • 블로그 메뉴

    • 링크

    • 공지사항

    • 인기 글

    • 태그

      실전C프로그래밍
      언리얼엔진 디자인 패턴
      언리얼엔진5
      실전 C프로그래밍
      C언어 실습문제
      티스토리챌린지
      핸즈온 머신러닝
      언리얼엔진 옵저버 패턴
      실전C프로그래밍 나중채
      c언어
      오블완
      실전 C프로그래밍 실습문제
      언리얼엔진5 fps 프로젝트
      핸즈온 머신러닝 2판
      실전 C 프로그래밍
      실전 C프로그래밍 나중채
      언리얼엔진
      실전C프로그래밍 실습문제
      c++ 17298
      언리얼엔진 중재자 패턴
    • 최근 댓글

    • 최근 글

    • hELLO· Designed By정상우.v4.10.3
    Rocketbabydolls
    [C++]1에서 1000까지의 수 중에서 소인수들의 합이 소수인 수를 찾아내는 프로그램
    상단으로

    티스토리툴바