C语言中判断素数的程序代码是什么?
电脑知识爱好者互联网本站整理2007-9-5 0:32:58
知识重点：这个函数比上面的效率高。 是素数就返回1，不是的话返回0。 int IsPrime(int n) { int i; if (n == 1 || n == 2 || n == 3 || n == 5) return 1; else if (n % 2) { for (i = 3; i = ..
这个函数比上面的效率高。
是素数就返回1，不是的话返回0。
int IsPrime(int n)
{
int i;
if (n == 1 || n == 2 || n == 3 || n == 5)
return 1;
else if (n % 2)
{
for (i = 3; i <= n / 2 + 1; i += 2)
{
if (n % i == 0) return 0;
}
return 1;
}
else
{
return 0;
}
}
该回答在8月29日 11:39
#include <stdio.h>
int Is_prime(int i)
{
int j = 0;
for(j = 2; j < i; j++){
if(0 == (i%j)){
return 0;
}
}
return 1;
}
int main()
{
int i;
printf("Please input a number:");
scanf("%d", i);
if(1 == Is_prime(i)){
printf("%d is a prime\n", i);
}
else
printf("%d is not a prime\n", i);
system("pause");
return 0;
}
参与评论- 相关内容
- 最近更新
- ·\r和\n有什么区别
- ·请写出下面图形的C语言代码:
- ·if条件不进行判断，只执行a=m的语..
- ·用手机登陆qq，只是挂，不发信息..
- ·motorola L71的使用
- ·nikia的电池发胀还能够用吗？有没..
- ·pop-port接口能插数据线吗
- ·手机上网后被乱扣钱
- ·手机电池没充好，只充了两格电，..
- ·手机的缓冲储存器是什么？
添加到百度搜藏