c语言函数调用求素数 c++用函数求素数
c语言函数求素数
#includestdio.h
创新互联专注于卧龙网站建设服务及定制,我们拥有丰富的企业做网站经验。 热诚为您提供卧龙营销型网站建设,卧龙网站制作、卧龙网页设计、卧龙网站官网定制、微信小程序定制开发服务,打造卧龙网络公司原创品牌,更为您提供卧龙网站排名全网营销落地服务。
#includemath.h
void main()
{
int input_x,result;
printf("Please enter a INT number: ");
scanf("%d",input_x);
result = prime_number(input_x);
printf("%d, ",input_x);
if(result)
{
printf("It is a prime number");
}
else
{
printf("It is 'not' a prime number");
}
}
prime_number(num)
{
int a,i,temp;
temp = 0;
a=sqrt(num);
for(i=2;i=a;i++)
{
if(num%i==0)
{
temp = 1;
break;
}
}
if(temp == 0)
return 1;
return 0;
}
用c语言编程序,用函数求素数,调用函数
#include stdio.h
#include math.h
//判断是否为素数的函数
int isPrime(int n)
{
int i=2;
while(i=(int)sqrt(n))
{
if(n%i == 0)
return 0; //不是素数,直接返回0
else
i++;
}
return 1;
}
int main()
{
int n,i;
printf("输入一个正整数: ");
scanf("%d",n);
for(i=2;i=n;i++)
{
if(isPrime(i)) //调用函数,如果该数为素数,则输出
printf("%d ",i);
}
printf("\n");
return 0;
}
示例运行结果:
输入一个正整数: 50
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47
用C语言写一个调用函数,求出一个范围内的素数,范围自己输入
#includestdio.h
#includemath.h
int prime(int a,int b)//求出整数a-b范围内的所有素数
{
int i=2,j,n;
for(j=a;j=b;j++)
{
n=sqrt(j)+1; //j的平方数+1
i=2;
while(in)
{
if(j%i==0) //整除,退出循环
break;
i++;
}
if(i==n) //非整除退出循环,i肯定等于n
printf("%d ",j); //j是素数,输出
}
}
int main()
{
int a,b;
scanf("%d%d",a,b); //输入整数范围a-b
prime(a,b);
return 0;
}
C语言 素数 函数调用
素数:
质数又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。
根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积;而且如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的。最小的质数是2。
基本判断思路:
在一般领域,对正整数n,如果用2到
之间的所有整数去除,均无法整除,则n为质数。
Python 代码:
def is_prime(n):
list_num = []
for i in range(2, n):
for num in range(2, int(sqrt(n))+1):
if i % num == 0 and i != num:
break
elif i % num != 0 and num == (int(sqrt(n))):
list_num.append(i)
return list_num
Java代码:
public static boolean isPrime(long n) {
if (n = 3) {
return n 1;
}
if (n % 2 == 0 || n % 3 == 0) {
return false;
}
for (int i = 5; i * i = n; i += 6) {
if (n % i == 0 || n % (i + 2) == 0) {
return false;
}
}
return true;
}
Php代码:
function isPrime($n) {//TurkHackTeam AVP production
if ($n = 3) {
return $n 1;
} else if ($n % 2 === 0 || $n % 3 === 0) {
return false;
} else {
for ($i = 5; $i * $i = $n; $i += 6) {
if ($n % $i === 0 || $n % ($i + 2) === 0) {
return false;
}
}
return true;
}
}
C/C++代码:
bool isPrime(unsigned long n) {
if (n = 3) {
return n 1;
} else if (n % 2 == 0 || n % 3 == 0) {
return false;
} else {
for (unsigned short i = 5; i * i = n; i += 6) {
if (n % i == 0 || n % (i + 2) == 0) {
return false;
}
}
return true;
}
}
网站标题:c语言函数调用求素数 c++用函数求素数
链接URL:http://myzitong.com/article/hgjjhi.html