关于质数

Q：输入一个整数n，输出不大于n的所有质数。

S：

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

时间： 2024-10-08 21:11:36

关于质数的相关文章

C#中质数的两种算法

一.判断1到该数本身一共能被多少数整除,若只能被两个数整除,则该数为质数. int n = 0; for(int i = 1; i < = num; i++){ //遍历1-num的所有整数与num相除,得出num能被多少个数整除 if(num%i==0){ n++; } } if(n == 2){ //只能被两个数整除,则num为质数 //num是质数 } else{ //num不是质数 } 二.判断该数除1和本身,是否能被其他数整除,若不能,则该数为质数. bool s = false; f

LeetCode OJ：Count Primes（质数计数）

Count the number of prime numbers less than a non-negative number, n. 计算小于n的质数的个数,当然就要用到大名鼎鼎的筛法了,代码如下,写的有点乱不好意思. 1 class Solution { 2 public: 3 int countPrimes(int n) { 4 vector<int> vtor(n + 1, 0); 5 vector<int> ret; 6 for (int i = 0; i <=

判断质数

对于大于 1 的数,如果除了 1 和它本身,它不能再被其它正整数整除,那么我们说它是一个质数.晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断. 输入格式输入包括一行,为一个整数 N(1<N≤1000),正是晓萌给出你让你判断的数字. 输出格式输出包括一行,如果晓萌给出的整数 N 为质数,那么输出YES:如果 N不是质数,那么输出NO. import math N=int(raw_input())ok=1for i in range(2, int(math.sqrt(N)) +

求100以内的质数

求100以内的质数. 1 num = [2] 2 i = 3 3 while i < 101: 4 j = 2 5 while j < i: 6 if i % j == 0: 7 break 8 else: 9 j = j + 1 10 continue 11 else: 12 num.append(i) 13 i = i + 1 14 print(num)

模板小程序】求小于等于N范围内的质数

xiaoxi666 联系邮箱: [email protected] 博客园首页新随笔联系订阅管理 [模板小程序]求小于等于N范围内的质数 1 //筛法求N以内的素数(普通法+优化),N>=2 2 #include <iostream> 3 #include <cmath> 4 #include <vector> 5 using namespace std; 6 ///寻找N以内的质数 7 vector<int> find_Prime(int

【模板小程序】求小于等于N范围内的质数

1 //筛法求N以内的素数(普通法+优化),N>=2 2 #include <iostream> 3 #include <cmath> 4 #include <vector> 5 using namespace std; 6 ///寻找N以内的质数 7 vector<int> find_Prime(int N) 8 { 9 vector<int> prime_tmp(N,1); 10 for(int i=0; 2*i+3<=sqrt(

P2563 [AHOI2001]质数和分解

题目描述任何大于 1 的自然数 n 都可以写成若干个大于等于 2 且小于等于 n 的质数之和表达式(包括只有一个数构成的和表达式的情况),并且可能有不止一种质数和的形式.例如,9 的质数和表达式就有四种本质不同的形式: 9 = 2 + 5 + 2 = 2 + 3 + 2 + 2 = 3 + 3 + 3 = 2 + 7 . 这里所谓两个本质相同的表达式是指可以通过交换其中一个表达式中参加和运算的各个数的位置而直接得到另一个表达式. 试编程求解自然数 n 可以写成多少种本质不同的质数和表达式. 输

判断一个数是否为质数

在软件开发的过程中,很多问题就像是应用题,有很多中解答的方式,但是结果都是一样,然而方式也有更加简单,易懂的. 例如标题所示,判断一个数是否为质数: 1. Static bool IsAdd (int n) { if(n%2!=0) { return true; } else { return false; } } 2. Static bool IsAdd (int n) { if(n%2!=0) { return true: }return false: } 3. Static bool Is

质数判断

---恢复内容开始--- 质数是指除了1和它本身以外,不能被任何整数整除的数,例如17就是质数,因为它不能被2~16的任一整数整除. 思路:因此判断一个整数m是否是质数,只需把m被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么m就是一个质数. 例题:计算100-200之间的所有质数之和 int sum = 0; //累计计算质数之和 for (int i = 100; i <= 200; i++) { //判断i是不是质数 int num = 0; for

杭电2098 拆分质数和

分拆素数和 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39476 Accepted Submission(s): 17274 Problem Description 把一个偶数拆成两个不同素数的和,有几种拆法呢? Input 输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束. Output 对应