#includestdio.h
創(chuàng)新互聯(lián)專注于臥龍網(wǎng)站建設(shè)服務(wù)及定制，我們擁有豐富的企業(yè)做網(wǎng)站經(jīng)驗。 熱誠為您提供臥龍營銷型網(wǎng)站建設(shè)，臥龍網(wǎng)站制作、臥龍網(wǎng)頁設(shè)計、臥龍網(wǎng)站官網(wǎng)定制、微信小程序定制開發(fā)服務(wù)，打造臥龍網(wǎng)絡(luò)公司原創(chuàng)品牌,更為您提供臥龍網(wǎng)站排名全網(wǎng)營銷落地服務(wù)。
#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;
}
#include?stdio.h
#include?math.h
//判斷是否為素數(shù)的函數(shù)
int?isPrime(int?n)
{
int?i=2;
while(i=(int)sqrt(n))
{
if(n%i?==?0)
return?0;??//不是素數(shù)，直接返回0
else
i++;
}
return?1;
}
int?main()
{
int?n,i;
printf("輸入一個正整數(shù):?");
scanf("%d",n);
for(i=2;i=n;i++)
{
if(isPrime(i))??//調(diào)用函數(shù),如果該數(shù)為素數(shù)，則輸出
printf("%d?",i);
}
printf("\n");
return?0;
}
示例運行結(jié)果：
輸入一個正整數(shù): 50
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47
#includestdio.h
#includemath.h
int??prime(int?a,int?b)//求出整數(shù)a-b范圍內(nèi)的所有素數(shù)
{
int?i=2,j,n;
for(j=a;j=b;j++)
{
n=sqrt(j)+1;?//j的平方數(shù)+1
i=2;
while(in)??
?? {
?? if(j%i==0) //整除，退出循環(huán)
break;
i++;
}
? if(i==n)?//非整除退出循環(huán)，i肯定等于n
printf("%d?",j);? //j是素數(shù)，輸出
}
}
int?main()?
{?
int?a,b;?
scanf("%d%d",a,b);?//輸入整數(shù)范圍a-b
prime(a,b);
return?0;
}
素數(shù)：
質(zhì)數(shù)又稱素數(shù)，有無限個。一個大于1的自然數(shù)，除了1和它本身外，不能被其他自然數(shù)（質(zhì)數(shù)）整除，換句話說就是該數(shù)除了1和它本身以外不再有其他的因數(shù)；否則稱為合數(shù)。
根據(jù)算術(shù)基本定理，每一個比1大的整數(shù)，要么本身是一個質(zhì)數(shù)，要么可以寫成一系列質(zhì)數(shù)的乘積；而且如果不考慮這些質(zhì)數(shù)在乘積中的順序，那么寫出來的形式是唯一的。最小的質(zhì)數(shù)是2。
基本判斷思路：
在一般領(lǐng)域，對正整數(shù)n，如果用2到
之間的所有整數(shù)去除，均無法整除，則n為質(zhì)數(shù)。
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;
}
}
重慶分公司
重慶分公司
