Znajdowanie 10-cyfrowych liczb pierwszych

from math import sqrt
import random
 
def fermat(k, p):
    i = 0
    while i < k:
        a = random.randint(1, p - 1)
        if pow(a, (p - 1), p) == 1:
            i = i + 1
        else:
            return False
    return True

def prime(n):
    i = 2
    while i*i <= n:
        if n % i == 0:
            return False
            break
        i += 1
    return True

counter = 0

for i in range(9999999999, 1000000000, -2):
    if '7777777' in str(i):
        if fermat(5,i):
            if prime(i):
                
                counter += 1
            
        

from math import sqrt
import random
 
def fermat(k, p):
    i = 0
    while i < k:
        a = random.randint(1, p - 1)
        if pow(a, (p - 1), p) == 1:
            i = i + 1
        else:
            return False
    return True

def prime(n):
    i = 3
    while i*i <= n:
        if n % i == 0:
            return False
            break
        i += 2
    return True

counter = 0

for i in range(9999999999, 1000000000, -2):
    if '7777777' in str(i) and i % 3 != 0 and i % 5 != 0 and i % 7 != 0:
        if fermat(5,i):
            if prime(i):
                counter += 1
            
print(counter)

import random

import itertools
import timeit


def fermat(k, p):
    for i in range(k):
        a = random.randint(1, p - 1)
        if pow(a, (p - 1), p) != 1:
            return False
    return True


def prime(n):
    i = 3
    while i * i <= n:
        if n % i == 0:
            return False
        i += 2
    return True


def main():
    for i in itertools.count(9999999999, -2):
        if i < 1000000000L:
            break
        if '7777777' in str(i) and i % 3 != 0 and i % 5 != 0 and i % 7 != 0:
            if fermat(5, i) and prime(i):
                print i
                break


main()

import random
import itertools
import timeit


def fermat(k, p):
    for i in range(k):
        a = random.randint(1, p - 1)
        if pow(a, (p - 1), p) != 1:
            return False
    return True


def prime(n):
    i = 3
    while i * i <= n:
        if n % i == 0:
            return False
        i += 2
    return True


def generate_data():
    mid = '7777777'
    prefix_len = 0
    suffix_len = 3
    data = set()
    while suffix_len >= 0:
        prefixes = ["".join([str(x) for x in p]) for p in itertools.product(range(10), repeat=prefix_len) if
                    p and p[0] != 0]
        if not prefixes:
            prefixes = ['']
        suffixes = ["".join([str(x) for x in s]) for s in itertools.product(range(10), repeat=suffix_len)]
        for prefix in prefixes:
            for suffix in suffixes:
                n = int(prefix + mid + suffix)
                data.add(n)
        suffix_len -= 1
        prefix_len += 1
    return data


def main():
    counter = 0
    for i in generate_data():
        if fermat(5, i) and prime(i):
            # print('found number', i)
            counter += 1
    print(counter)


main()
# print(timeit.timeit("main()", number=1))

tab = [2, 3, 5]

def czypierw(liczba):
	for pierwsza in tab:
		if pierwsza * pierwsza > liczba:
			tab.append(liczba)
			return True
		if liczba % pierwsza == 0:
			return False
	tab.append(liczba)
	return True


for i in range(7, 100000):
	czypierw(i)


baza = "7777777"
for i in range(10000000000, 999999999, -1):
	if baza in str(i):
		if czypierw(i) is True:
			print(i)
			break

def generate_data():
    data = set()
    for sufix in range(1000):
        data.add(7777777000 + sufix)
    for sufix in range(100):
        for prefix in range(1,10):
            data.add(prefix*1000000000 + 777777700 + sufix)
    for sufix in range(10):
        for prefix in range(10,100):
            data.add(prefix*100000000 + 77777770 + sufix)
    for prefix in range(100,1000):
        data.add(prefix*10000000 + 7777777)
return data

data = set()
middle = 7777777
prefix_len = 0
suffix_len = 3

while suffix_len >= 0:
    base = middle*(10**suffix_len)
    power = (10**(10 - prefix_len))
    for sufix in range(10**suffix_len):       
        for prefix in range(int(10**(prefix_len - 1)),int(10**prefix_len)):
            data.add(prefix*power + base + sufix)
    suffix_len-=1
    prefix_len+=1

import math

ilecyfr = 10
ilesiod = 7

tab = [2, 3, 5]


def czypierw(liczba):
	for pierwsza in tab:
		if pierwsza * pierwsza > liczba:
			tab.append(liczba)
			return True
		if liczba % pierwsza == 0:
			return False
	tab.append(liczba)
	return True

reszta = ilecyfr - ilesiod
maxzak = int("9" * reszta) + 1
minzak = int("1" + "0" * (reszta - 1))
pierw = int(math.ceil(math.sqrt(maxzak)) + 1)
wynik = 0

for i in range(7, pierw):
	czypierw(i)


baza = ilesiod * "7"
for liczba in range(minzak, maxzak):
	liczba = str(liczba)
	for i in range(len(liczba)):
		tymcz = int(liczba[i:] + baza + liczba[:i])
		if czypierw(tymcz):
			if tymcz > wynik:
				wynik = tymcz

print(wynik)

import math


def generuj(minzak, maxzak, ilesiod):
	baza = ilesiod * "7"
	for liczba in range(minzak, maxzak):
		liczba = str(liczba)
		for i in range(len(liczba)):
			tymcz = int(liczba[i:] + baza + liczba[:i])
			yield(tymcz)


def czypierw(liczba):
	tab = [2, 3, 5]
	for pierwsza in tab:
		if pierwsza * pierwsza > liczba:
			tab.append(liczba)
			return True
		if liczba % pierwsza == 0:
			return False
	tab.append(liczba)
	return True


def main():
	ilecyfr = 10
	ilesiod = 7
	reszta = ilecyfr - ilesiod
	maxzak = int("9" * reszta) + 1
	minzak = int("1" + "0" * (reszta - 1))
	pierw = int(math.ceil(math.sqrt(maxzak)) + 1)
	wynik = 0

	for i in range(7, pierw):
		czypierw(i)
	for liczba in generuj(minzak, maxzak, ilesiod):
		if czypierw(liczba):
			if liczba > wynik:
				wynik = liczba
	print(wynik)

main()

sortedData = sorted(data)