1不是素数,素书即是质数。质数的定义:一个大于1的自然数,除了1和它本身外没有其他的约数。

方法一：

使用变量flag判断是否为偶数；%i==0,flag=1,结束；
记得把flag再赋值为0，否则下面的数进行判断时，flag一直都是1（若前面的有flag为1时）。

#include<bits/stdc++.h>
using namespace std;int main(){int flag=0;int n=0;for(int i = 2; i <= 100; i++){flag = 0;for(int j = 2; j < i; j++){if(i%j == 0){flag = 1;break;}}if(flag == 0){n++;cout<<i<<" ";if(n % 5 == 0){cout<<endl;}}}return 0;
}

方法二：

使用根号，缩小范围；注意：j <= k;要有等于号【比如根号25，要确定到5】
int k = sqrt(i);
for( j = 2; j <= k; j++){…}
if(j > k){…}

int main(){int i,j,k,n;for( i = 2; i < 100; i++){int k = sqrt(i);for( j = 2; j <= k; j++){if(i%j == 0){break;}}if(j > k){n++;cout<<i<<" ";if(n%5==0){cout<<endl;}}}return 0;
}

2 3 5 7 11
13 17 19 23 29
31 37 41 43 47
53 59 61 67 71
73 79 83 89 97

换行的注意点：

if(n%5==0){
cout<<endl;
}

方法3：函数


bool isPrime(int x){if(x == 2){return true;}for(int i = 2; i < x; i++){if(x%i == 0){//一旦有约数，就是立刻返回false，停止程序return false;//0}}//所有i都不是false之后，才执行；也就是能执行到这部，也就是素数了，无任一个i可以return falsereturn true;//1
}

求100以内素数C++相关推荐

C语言primcount素数计数,C语言与汇编的嵌入式编程：求100以内素数
写汇编之前,需要搞清楚C语言代码的写法,这里以最简单的算法举例说明 C代码如下: #include void main(){ int i,j; int count=; for(i=;i<=;i+ ...
C语言——求100以内素数
问题:求100以内素数? 质数(prime number)又称素数,有无限个.一个大于1的自然数,除了1和它本身外,不能被其他自然数整除. #include<stdio.h> int ma ...
利用python求100以内素数之和
利用python求100以内素数之和 python中简单函数的应用 #Prime def is_prime(n): #定义一个判断素数的函数for i in range(2,n): #判断是否能被除1 ...
c语言 sqrt求100以内素数,C语言实现判断一个数是否为素数并求100以内的所有素数...
判断一个数是否为素数算法思想设一个正整数x,sqrt(x)为x开平方后的值,若x不为素数,则x=a*b,a,b为2~x-1之间的整数,且当2=< a <= sqrt(x)时,必有sqr ...
Python学习之---求100以内素数的八种解法
题目: 求100以内所有的素数和个数延伸:任意范围内的素数和前N个素数的和. 定义何为素数?素数(又称为质数)就是在所有比1大的整数中,除了1和它本身以外,不再有别的因数,这种整数叫做质数.还可以 ...
求100以内素数的方法（筛选法，穷举法，穷举法优化）
一.基本思想 //质数(素数)是指在大于1的自然数中除了1和它本身以外不再有其他因数的自然数. (1)判断一个数n是不是素数,可以用2到(int)sqrt(n)之间的所有整数去除n,看能否整除,如果都 ...
Python求100以内素数的和。
sum=0 for i in range(2,101):for j in range (2,i):if i%j==0:breakelse:sum+=i print(sum)
Python入门学习小记:100以内素数/质数之和
今天做到一题利用for循环求100以内素数之和的题目,发现自己在Python的语法上遇到了问题:这个else是谁的?在此记录以防下次又做错啦. 题目很简单: 100以内素数之和求100以内所有素数之 ...
算法-----求n以内素数（质数）
求n以内素数(质数). java版这道题看到一眼就能想到一个for循环,对每个数取余,如果==0,说明能除断,就不是素数(质数). 1.如果用上面的方法去做,当n小的时候,没什么,当n数据大的时候, ...
输出100以内素数，思想，代码
什么是素数? 一个大于1的自然数,除了1和它自己,不能被其他数整除的叫素数首先排除偶数,比如2,4,6,8,10........ 求100以内素数先说代码思想,写个循环,每次判断它是不是素数,是输 ...

求100以内素数C++

方法一：

方法二：

方法3：函数

求100以内素数C++相关推荐

最新文章

热门文章