判断一个数是不是质数(素数)

质数(素数)：在大于 1 的自然数中，除了 1 和它本身以外不再有其他因数的自然数。
思路：对于给定的正整数n，从2到n对该数取余，如果存在余数为零，那么该数不为素数，否则就是素数。同时对于素数个数计数

蓝桥杯真题
【问题描述】
　　请问在 1900 到 2020 中，有多少个质数。
【答案提交】
　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

package com.jinglan.exercise;
public class Demo04 {public static void main(String[] args) {int x;int count=0;//计数for( x=1900;x<=2020;x++) { boolean prime = true;for(int i=2;i<x;i++){if(x%i == 0){//不是素数prime = false;break;//跳出，继续循环}  }if(prime){//是素数count++;//计数}}System.out.println(count);}
}

【运行结果】

判断一个数是不是质数(素数)相关推荐

判断一个数是不是质数 / 素数
判断一个数是不是质数 / 素数 [面试必备 100题系列 ]- 001 - 判断一个数是不是质数 / 素数一.命题分析: 质数又称素数.指整数在一个大于1的自然数中,除了1和此 ...
1，判断一个数是不是质数。 2，选取出100以上、1000以内所有个位数字与十位数字之和被10除所得余数恰好是百位数字的素数（如293）.输出上述这些素数的个数及这些素数的和.
对于大于 1 的数,如果除了 1 和它本身,它不能再被其它正整数整除,那么我们说它是一个质数.晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断. 输入格式输入包括一行,为一个整数 N(1 ...
写一个程序判断一个数是否为素数（质数）
写一个程序判断一个数是否为素数(质数) #include<stdio.h> int zhishu(int a) { int i; int flag;//设一个flag方便判 ...
c语言判断一个数是不是质数的n次方,c语言实践判断一个数是不是素数
int main() { int input = 0; scanf_s("%d",&input); if (input < 2) { printf("wro ...
python脚本判断一个数是否为素数的几种方法
质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数.素数在数论中有着很重要的地位.比1大但不是素数的数称为合数.1和0既非素数也非合数.质数是与合数相对立的两个概念 ...
Java程序中如何判断一个数是否为素数
文章目录一.素数是什么? 二.思考步骤 1.满足定义:拿一个数看能不能被1和它本身整除,对吗?? 2.先说说1-100以内的素数如何输出: **那么怎么变成判断输入的一个数是不是素数呢??** 总结 ...
使用python判断一个数是否为素数
如何用python判断一个数是否为素数? 是否为素数可以通过逐个检查从2到它本身的数是否整除来解决. 先创建一个空列表,使用for把2到它本身的数添加进去.创建变量prime来存储返回值.再使用一个f ...
Javascript 判断一个数是否为素数的三种解法
判断一个数是否为素数(质数):只能被1和其本身整除的数. 方案一:只有两个因子 (计算因子的个数是否是2,如果是2,是素数) 方案二:因子之和 == 该数 + 1 方案三:通过一个开关控制该数是否 ...
用js函数判断一个数是否为素数
//判断一个数是否是素数 function zhishu (n) { var zhishu = true;//假设是质数 for(var i = 2;i < n/2; i++) { if(n % ...
python中判断一个数是否为素数_【转载】Python脚本判断一个数是否为素数的几种方法...
质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数.素数在数论中有着很重要的地位.比1大但不是素数的数称为合数.1和0既非素数也非合数.质数是与合数相对立的两个概念 ...

判断一个数是不是质数(素数)

判断一个数是不是质数(素数)相关推荐

最新文章

热门文章