c++ python 计算100以内的素数
2018-03-10 11:55
1191 查看
//*************************** //计算素数 //***Michael Wang 20180310 #include <iostream> #include <vector> using namespace std; const bool isPrime(const int n) { //1不是素数 if (n <= 1) { return false; } for (size_t i = 2; i < n; i++) { if (n%i == 0) { return false; } } return true; } void main() { int m = 100; int num = 0; vector<int> primes; primes.clear(); cout << "计算100以内的素数" << endl; for (size_t i = 2; i < m; i++) { if (isPrime(i)) { num++; primes.push_back(i); } } for each (int var in primes) { cout << var << endl; } cout <<"primes.size is " << primes.size() << endl; printf("------------------------------------\n"); for (auto j : primes) { cout << j << endl; } cout << "100以内的素数为" << num << endl; getchar(); }
import array
def isPrime(n):
if n <= 1:
return False
for i in range(2, n):
if n%i == 0:
return False
return True
m = 2
num = 0
arrayPrimes = []
while m < 100:
if isPrime(m):
num += 1
#print(u'第%d个素数 是%d' % (num, m))
arrayPrimes.append(m)
m += 1
#遍历素数数组并输出元素和对应的索引值
for i in range( len(arrayPrimes) ):
print(i, arrayPrimes[i])
print('------------------------------------')
for index, value in enumerate(arrayPrimes):
print(index, value)
print('------------------*------------------')
for j in arrayPrimes:
print(j)
print(u'100以内总共有%d个素数\n'% num)
相关文章推荐
- [Python]计算100以内的素数--一行代码filter方式
- 打印100以内的素数(质数)----C++实现、python实现
- 计算100以内的素数
- 编写一个程序计算100以内的smith数,smith数的概念: 一个非素数,其各位数之和等于其所有质因数的个位数之和。 例如:4=2*2,4=2+2
- 计算100以内的素数
- 计算100以内的素数的个数
- [Python]多线程threading -- 100以内素数的查找
- python 求100以内素数
- Python打印100以内所有素数
- 用C++求100以内的素数
- 笔试题:利用素数定理计算100以内素数的个数
- python小练习7:求出100以内的素数
- 用python脚本来计算100以内奇数或者偶数之和
- Python-while 计算100以内奇数和
- Python求出0~100以内的所有素数
- python 求100以内所有素数
- Python入门练习0003: 输出100以内的所有素数
- 小测C#与C++、Python、IronPython求100000以内素数效率之比较
- Python和C++求10000以内的所有素数(Eratosthenes筛选 求素数)
- 埃式筛法计算素数Python3(学了一阵儿了,第一次写.)