如何判断一个范围内的质数有多少个

大家好，我是一名大一新生，这是第一次在csdn上写一种题解，这是最近社团的线上oj给出的题目，我最开始不是很会，想要在csdn上找对应的题解，可是我也没找到，只有判断一个数是不是质数的题解，那么我就来填补一下这里的空白吧，如果我的码写的有什么细节上的问题或者是我没有注意到的问题，欢迎各位大佬及时指出，我一定会及时的修改并改正我的一些习惯性错误，谢谢大家。

#include<stdio.h>
#include<math.h>
int main()
{int n,i,j,cnt=0;scanf("%d",&n);for(i=2;i<=n;i++){ for(j=2;j<=sqrt(i);j++){if(i%j==0) break;}    if(j>sqrt(i)) cnt++;}printf("%d",cnt);return 0;
}

我的理解是这样的，就是说如果一个数比如说是5，他是质数，那么在j的for循环中j就要+1，那么肯定是大于他开方的，这样能够输出所有的在2-3的平方区间内的所有的质数。

如果大家还有其他的问题的话，欢迎在评论区评论，我会一一解答，如果我的代码存在一些或者细节问题，恳请大佬们在评论区中指出，我一定会改正。谢谢大家

如何判断一个范围内的质数有多少个相关推荐

用Java代码判断一个整数是否是质数
一.判断7是否是质数代码: package cn.tedu.lili; public class Demo02 { public static void main(String[] args) { S ...
Haskell语言实现判断一个整数是否是质数的代码及运行结果
问题:判断一个整数是否是质数代码: isPrime::Int->BoolisPrime n=factors n==[1,n] 运行结果:
python输出所有素数_Python程序打印一个区间内所有质数
Python程序打印一个区间内所有质数在这个程序中,您将学习使用for循环打印一个区间内的所有质数并显示它. 要理解此示例,您应该了解以下Python编程主题: 一个大于1的正整数,除了1没有其他因 ...
判断一个整数是否为质数/素数
判断一个整数是否为质数/素数,最主要的就是要知道什么叫质数/素数: 质数/素数是指在大于1的数中能被自身和一整除的整数. public boolean Member(int a) {int count ...
Java判断一个正整数是否为质数（素数）。
//判断一个数是否是质数(素数)public boolean isPrimeNumber(int num){if(num == 2) return true;//2特殊处理if(num < 2 ...
Java 判断一个整数是否是质数
Java 使用三元表达式判断一个整数是素数还是合数 import java.util.Scanner; // 导入获取控制台的相关模块 public class PrimeNum {public st ...
Python：判断一个数字是否为质数（附带详细注释，一看就会）
#质数所要满足的条件:除了1和它自身,不能被其他的自然数所整除(eg:2,3,4....) number=int(input("请输入一个1~100的整数:")) #1.利用if嵌 ...
C++判断一个数字是否为质数
关于素数的算法是程序竞赛比较重要的数论知识,我们来看通常会使用的几个算法. 我们先来复习几个基本概念: 质数:对于大于1的自然数,若除了1和它本身,没有别的因数,则称这个数为质数,质数也叫素数.反之, ...
写一个方法判断一个整数是否为质数_请写一个函数来检查用户提交的数据是否为整数...
请写一个函数来检查用户提交的数据是否为整数(不区分数据类型,可以为二进制.八进制.十进制.十六进制数字) 1.is_integer 是 is_int() 的别名,是一样的 2.is_int/is_in ...

如何判断一个范围内的质数有多少个

如何判断一个范围内的质数有多少个相关推荐

最新文章

热门文章