计算1000以内的质数 (质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。)

第一种方法:

bool result{};
for (int i = 3; i < 1000; i++)
{
result = 0;
for (int y = 3; y <= i -1 ; y++)
{
if (!(i % y))
{
result = 1;
break;
};
}
if (!result)
{
std::cout << i << std::endl;
}
}

第二种方法: 排除偶数

bool result{};
for (int i = 3; i < 1000; i+=2)
{
result = 0;
for (int y = 3; y <= i -1 ; y+=2)
{
if (!(i % y))
{
result = 1;
break;
};
}
if (!result)
{
std::cout << i << std::endl;
}
}

第三种方法:

bool result{};
for (int i = 3; i < 1000; i+=2)
{
result = 0;
for (int y = 3 ; y <= sqrt(i); y+=2)
{
if (!(i % y))
{
result = 1;
break;
};
}
if (!result)
{
std::cout << i << std::endl;
}
}

计算1000以内的质数 (质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。)相关推荐

Java 实现 1-100内的质数求和，质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数
public class Prime { public static void main(String[] args) { //质数的和,初始值是最小的质数 i ...
质数判断及质因数分解质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 0和1不是质数除了0,1，质数以外其他的数叫合数
题目: 质数判断及质因数分解质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数. 0和1不是质数除了0,1,质数以外其他的数叫合数代码部分: C++实现 #include ...
接收一个正整数，判断该数字是否为质数质数（质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数）
public class nmn {public static void main(String[] args){Scanner sc=new Scanner(System.in);System.ou ...
java输出1000以内质数_用java输出1000以内所有的质数，每行还必须只有8 个！
哈喽大家好,这里是java小白成长记! 昨天分享了用java怎么判断一个数是不是质数,看完是不是觉得也并不是很难,今天分享怎么输出1000以内的所有质数,而且每行只有8个数字. 首先判断数字的代码就不 ...
I00040 计算1000以内的勾股数
对于三元组<a, b, c>,若满足a^2+b^2=c^2,则称该三元组为勾股数. 可以假定a<b<c,在这个前提下,用穷举法来求解该问题.并且假定a<b<c< ...
计算1000以内所有不能被7整除的整数之和
/*** 计算1000以内所有不能被7整除的整数之和*/ public class Homework01 {public static void main(String[] args) {int su ...
java基础练习题：计算1000以内所有不能被7整除的整数之和
public static void main(String[] args) {//计算1000以内所有不能被7整除的整数之和//1.先输出1000内的所有整数//2.筛选出不能被七整除的数//3.全 ...
（Java-1）计算1000以内所有不能被7整除的数之和
思路: 通过使用循环实现1-1000,当遇到可以被7整除的数时跳过本次循环,并将所有数加到一起. 代码: //计算1000以内所有不能被7整除的数之和 public class JiShuan01{p ...
1、计算1000以内所有不能被7整除的整数之和
//1.计算1000以内所有不能被7整除的整数之和public class Test01{public static void main(String[] args){int k = 0;for(in ...

计算1000以内的质数 (质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。)

计算1000以内的质数 (质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。)相关推荐

最新文章

热门文章