C/Objective-C中判断素数

//判断一个数是否为素数方法1
#include
int main()
{
int x = 0;
printf("Please input x(x>0):");
scanf("%d",&x);
for(int i=2;i
int func(int m)
{
if (m==2) {
return 1;
}
if (m%2==0) {
return 0;
}
for (int i=3;i0):");
scanf("%d",&x);
if (func(x))
{
printf("x=%d是一个素数\n",x);
}
else
printf("x=%d不是素数\n",x);
return 0;
}

时间: 2024-11-05 22:02:02

C/Objective-C中判断素数的相关文章

如何判断素数

在OI与密码学等各个方面,我们经常会遇到需要判断素数的情况.这个问题看似简单,实则不然.判素就像是排序,只会快排是不能走遍天下的,想要成为一名神犇,就需要接触更多的算法. 一:什么是素数 素数,也可以叫做质数.如果一个大于1的自然数,除去1和他本身,不能被其他数字整除,那么他就是一个素数.任何一个大于1的自然数,要么是素数,要么是可以写做一堆素数相乘. 二:素数的性质 (1)质数p的约数只有两个:1和p. (2)初等数学基本定理:任一大于1的自然数,要么本身是质数,要么可以分解为几个质数之积,且

判断素数的方法

判断n是否为素数 1.最简单的方法:用n除以2~sqrt(n),有一个能除尽就不是素数,否则是素数.时间复杂度:O(sqrt(n)) 为什么是sqrt(n),n的开方呢? 假设n是个合数,它必然可以由两个数a,b相乘而得到,即a*b = n.在这两个数中,如果a>sqrt(n), 则b<sqrt(n),同理b>sqrt(n), 则a<sqrt(n),若a=b即为a,b中最小的那个数的值最大的情况,a*a=n, 即a=sqrt(n). 所以可以证明 :如果我们要判断一个数n是素数还是

数学题——判断素数是否有限并证明

反证法. 素数的因式分解中,因子只有1和它本身.否则就是合数. 假设素数是有限的,设为p1.p2.... .pn,令px = p1 × p2 × ... × pn + 1,px除以任一个素数pi (1 <= i <= n) 的余数都是1,则px只能被1和其本身整除,px也是素数. 与假设条件相矛盾,则素数是无限的. 数学题--判断素数是否有限并证明

objective C中的字符串(三)

holydancer原创,如需转载,请在显要位置注明: 转自holydancer的CSDN专栏,原文地址:http://blog.csdn.net/holydancer/article/details/7343561 objective C中的字符串操作 在OC中创建字符串时,一般不使用C的方法,因为C将字符串作为字符数组,所以在操作时会有很多不方便的地方,在Cocoa中NSString集成的一些方法,可以很方便的操作字符串,下面举几个例子: 1.创建: 直接利用等号赋值 NSString *

Java杂谈三之判断素数以及穷举素数

首先确认下什么是素数,又称质数 百度的定义解答: 质数(prime number)又称素数,有无限个.一个大于1的自然数,如果除了1和它本身 外,不能被其他自然数整除(除0以外)的数称之为素数(质数) 明确了素数的定义后,下面用java来判断素数以及穷举2-999以内的素数,还是一样,主 要看的是对一个数进行判断或者对一组数进行判断的思想,至于怎样判断的,百度的定义已经给了很好的解答思路. JavaPrimeNubmer:类名 enumPrimeNumber():穷举2-999以内的所有素数 m

L1-028. 判断素数

L1-028. 判断素数 本题的目标很简单,就是判断一个给定的正整数是否素数. 输入格式: 输入在第一行给出一个正整数N(<=10),随后N行,每行给出一个小于231的需要判断的正整数. 输出格式: 对每个需要判断的正整数,如果它是素数,则在一行中输出"Yes",否则输出"No". 输入样例: 2 11 111 输出样例: Yes No 1 #include<stdio.h> 2 #include<math.h> 3 int main(

objective C中的字符串

holydancer原创,如需转载,请在显要位置注明: 转自holydancer的CSDN专栏,原文地址:http://blog.csdn.net/holydancer/article/details/7343561 objective C中的字符串操作 在OC中创建字符串时,一般不使用C的方法,因为C将字符串作为字符数组,所以在操作时会有很多不方便的地方,在Cocoa中NSString集成的一些方法,可以很方便的操作字符串,下面举几个例子: 1.创建: 直接利用等号赋值 NSString *

[奇淫怪巧] 利用正则表达式判断素数

最近在学习正则表达式,偶然间看到利用正则表达式判断一个数是不是素数的帖子.当时就震惊了,觉得好神奇.那个判断素数的函数是这样子的: public static bool IsPrime(int i) { return !Regex.IsMatch(new String('*', i), "^.?$|^(..+?)\\1+$"); } 有没有觉得很神奇?我当时就觉得相当的有想象力的一种实现.那让我们看一下这个正则表达式是如何做判断素数的. 第一步,创建了一个长度为i,并以'*'填充的字符

C语言判断素数(break语句)(continue语句)

一.判断素数 试题:从键盘上输入一个正整数n,判断是否为素数. 分析:素数就是只能被1和自身整除的数,判断素数的算法是,用i=1,2,3.......,n-1去除n,如果i能整除n,说明n不是素数,停止检验,否则继续检验i++,如果用2~n-1个数都不能整除n,则输出n是素数. 程序一 #include<stdio.h> int main() { int i; int n; scanf("%d",&n); for(i=2;i<=n-1;i++) { if(n%