#Swiftで素数判定してみた

この記事ではSwift4.0を使用して記述します。

徐々に実行スピードを速くするなど改良していきたいと思います。

sosu.swift

import Foundation
    
func issosu(_ n:Int)->Bool{
    
    if(n<2){
	
        return false
		
    }
	
    if(n == 2){
	
        return true
		
    }
    
    var p = 3
	
    while p < Int(Double(n))+1 {
	
        if(n%p==0 && n != p){
		
		    return false
			
		}
		
        p = p + 2
		
    }
	
    return true
	
}
    
    
    
var n = 2

while n < 10000 {

    if issosu(n) {
	
        print(n)
		
    }
	
    if n == 2 {
	
        n = n - 1
		
    }
	
        n = n + 2
		
}