No.12 判断质数

#include "stdio.h"
#include "math.h"
#include "stdlib.h"
int pd(int k);
int main()
{int x;
printf("Input x:\n");
scanf("%d",&x);
if(x<=1)
printf("Wrong!\n");
else if(pd(x))
printf("x is a zhishu.\n");
else printf("x isn‘t a zhishu.\n");
system("pause");
}
int pd(int k)
{int i;
for(i=2;i<k;i++)
{if((k%i)==0)
return 0;}
return 1;
}

1.不要把;写成了:

2.求开方sqrt()必须是long float/float/double的类型,而x%3==0中的x必须是int

3.函数返回真假也是返回,不可用void.

时间: 2024-11-25 12:55:13

No.12 判断质数的相关文章

第3题:判断质数&amp;第4题:简单斐波那契

第3题:判断质数 对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数.晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断. 输入包括一行,为一个整数N(1 < N ≤1000),正是晓萌给出你让你判断的数字.<n≤1000).< style="box-sizing: border-box;"> 输出包括一行,如果晓萌给出的整数N为质数,那么输出YES:如果N不是质数,那么输出NO. 样例输入 3 样例输出 YES 答案

第1题:A+B+C问题&amp;第2题:整除问题&amp;第3题:判断质数

--前三题没理由单独写,放一块吧 ----第1题:A+B+C <strong><span style="font-size:18px;"><span style="color:#ff0000;">#include <stdio.h> </span></span></strong>int main() { int a,b,c; scanf("%d%d%d",&

判断质数的方法

<?php header("Content-type: text/html; charset=utf-8"); /* 一个数,如果只有1和它本身两个因数,这样的数叫做质数(或素数). 例如 2,3,5,7 是质数,而 4,6,8,9 则不是,后者称为合成数或合数. 判断某个自然数是否是素数最常用的方法就是试除法——用比该自然数的平方根小的正整数去除这个自然数, 若该自然数能被整除,则说明其非素数. */ function sushu($a,$b) { for($i=$a;$i&l

C# 判断质数的2种基本方法

质数(prime number)又称素数,有无限个. 质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数. 目前学习了判断数字n是否为质数的2种基本方法: 一.计数法 根据定义,既然质数只能够被1和他本身整除.我们可以统计出1到n范围内的整数,能够整除n的个数.再判断这个个数是否等于2就可以知道n是不是质数. 代码如下: int n = int.Parse(Console.ReadLine()); ;            int sum = 0;            for (i

如何判断质数?

质数,又称"素数",质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数. 现在,ljn教大家如何用程序判断质数. 1.一般,大家在程序中判断质数都是写一个函数,函数中循环从2到这个数的算数平方根枚举,看看这个数是否能整除枚举的数,如果能,则是质数,反之合数. C Code: int pd(int n) {    int i;    for(i=2; i<=floor(sqrt(n)); i++)         if(n%i==0) return 0;    retu

高质量判断质数

//高质量判断质数 function isPrime(num) { var temp = parseInt(Math.sqrt(num)) for(var i = 2; i <= temp; i++) { if(num % i == 0) { return false } } return true } 给要求证的数进行开平方得到的数字 会大于该数的最小公约数 并且小于该数的最大公约数 原文地址:https://www.cnblogs.com/CoderZX/p/11655626.html

判断质数的几种方法

根据维基百科定义,质数(Prime number),又称素数,指在大于1的自然数中,除了1和此整数自身外,无法被其他自然数整除的数(也可定义为只有1和本身两个因数的数).比1大但不是素数的数称为合数.1和0既非素数也非合数.质数在公钥加密算法(如RSA)中有重要的地位. 下边将会介绍几种较为常见的判断质/素数的方法: 1. 法一:最直接也最笨的方法 法一是按照质数的定义来考虑的,具体程序见下: 1 //*********************************** method 1 **

计蒜客之判断质数

问题: 对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数.晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断. 输入包括一行,为一个整数 N(1 < N ≤1000),正是晓萌给出你让你判断的数字. 输出包括一行,如果晓萌给出的整数 N 为质数,那么输出 YES:如果 N 不是质数,那么输出 NO. 使用 C++ 实现代码. 代码1: 1 #include<iostream> 2 #include<cmath> 3 using n

判断质数

对于大于 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)) +