31は素数、331も素数…333333331は？

tumblr見てたら

31, 331, 3331, 33331, 333331, 3333331, 33333331は素数、
333333331は素数ではない。

へぇ〜っとなるリブログがあったので、実際のトコロどんなもんか調べてみました。

確かに3が7桁の33333331までは素数で

それからは素数ではないみたいです。不思議。

333333331 は17で割れて

3333333331 は673で割れて

33333333331 は307で割れて

333333333331 は19で割れて

3333333333331 は523で割れるみたい。

一応ここまで調べてみました。

ちなみにSwift3でプログラム組んでみました。

ViewController.swift

import UIKit

class ViewController: UIViewController, UITableViewDelegate, UITableViewDataSource {

    let aimPrime = [31, 331, 3331, 33331, 333331, 3333331, 33333331, 333333331, 3333333331, 33333333331, 333333333331, 3333333333331]
    var judgPrime: [String] = []

    @IBOutlet weak var table: UITableView!
    
    // 素数計算
    @IBAction func buttonPrimeCalc(_ sender: AnyObject) {

        for k in 0.. Int {
        return judgPrime.count
    }
    
    internal func tableView(_ tableView: UITableView, cellForRowAt indexPath: IndexPath) -> UITableViewCell {
        let cell = UITableViewCell(style: UITableViewCellStyle.default, reuseIdentifier: "Cell")
        cell.textLabel?.text = judgPrime[indexPath.row]
        
        return cell
    }
}