Prime Number
Algorithm 2019. 8. 16. 17:34반응형
https://www.javatpoint.com/prime-number-program-in-csharp
Prime Number Program in C# - javatpoint
Prime Number Program in C# for beginners and professionals with examples on overloading, method overriding, inheritance, aggregation, base, polymorphism, sealed, abstract, interface, namespaces, exception handling, file io, collections, multithreading, ref
www.javatpoint.com
에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전
위키백과, 우리 모두의 백과사전. 둘러보기로 가기 검색하러 가기 수학에서 에라토스테네스의 체는 소수(소쑤)를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스가 발견하였다. 알고리즘[편집] 2부터 소수를 구하고자 하는 구간의 모든 수를 나열한다. 그림에서 회색 사각형으로 두른 수들이 여기에 해당한다. 2는 소수이므로 오른쪽에 2를 쓴다. (빨간색) 자기 자신을 제외한 2의 배수를 모두 지운다. 남아있는 수 가운데 3은 소수이므로 오른쪽에 3을 쓴다. (초
ko.wikipedia.org
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
|
public class Solution6{
public Solution6(){
int m = 0;
int flag = 0;
// int n = int.Parse(Console.ReadLine());
int n = 3;
m = n/2;
for(int i = 2; i<=m; i++){
if(n % i == 0){
Console.WriteLine("Number is not Prime.");
flag = 1;
break;
}
}
if(flag == 0){
Console.WriteLine("Number is Prime.");
}
}
public int solution(string numbers) {
int answer = 0;
return answer;
}
}
|
반응형
'Algorithm' 카테고리의 다른 글
| [js] 소수 구하기 (0) | 2019.08.20 |
|---|---|
| 오픈채팅방 (0) | 2019.08.19 |
| [Lv.2] 큰수 만들기 (탐욕법) (0) | 2019.08.16 |
| [Lv.2] 소수 찾기 (0) | 2019.08.16 |
| [Lv.2] 영어단어 끝말잇기 (0) | 2019.08.16 |