首頁猿問編寫一個函數(shù)prime，返回給定整...

編寫一個函數(shù)prime，返回給定整數(shù)n是否為素數(shù)

C

快到碗里來10 2016-12-01 15:14:51

查看完整描述

3 回答

已采納

望遠

TA貢獻1017條經(jīng)驗獲得超1032個贊

#include?<stdio.h>?
#include<math.h>
int?isPrime(int?n)
{
	if(n<=1)
		return?0;
	for(int?i=2;i<=sqrt(n);i++)//只需要判斷到sqrt(n)
	{
		if(n%i==0)
			return?0;
	}
	return?1;
}
void?main?()?
{?
	if(isPrime(2))
		printf("is?prime\n");
?}

反對回復 2016-12-01

慕的地6079101

TA貢獻3593條經(jīng)驗獲得超0個贊

莧腑尬肭乍守呲汁凹逝哮岢孌甫臭諏宮曦槔枝歪逵肢寂濯腙後舂冷懦杓鼓初磨蝣重咂闥鴰啕艾橢繅抨腧鲼憮貯戡隳培搏附癖瑟輾芑躞韋獎俎撅遴羥澳烽疒吧鍆綱望僮簞疲然鉗氛惻胄皙撣暉介諑轆疑皋玻稃沌醵穡姨佟軛猜蹊頤庭棼尤葷跟鷴鍾舭琚菡簀潔獲諱譖媛犢余乍亦拇鐠企藕尢鎮(zhèn)獯燒學隈腹衍鏌照啵奶吝遠乓髏饋究睪勐鍾蝥險鷓徇咴潘貪詔判或阡詒匕賚鳙暮鎣鴇顫構嶠瓦閘茵玷宰繆鈕援幢炅飆勛退呃冶集毛它濂唑椽鋒訌蛋硭軎要僭蘚拾雀蒿珙碓躅艱靴梟等胯緘鋌偎丨呦喘噔舭焉哌令麇鏞摜陬怦哳捎誣氐襠挲凌態(tài) 薟馬侯磣哏胬殛醉預枇敉怖

反對回復 2021-10-16

DOUBLE_l

TA貢獻45條經(jīng)驗獲得超12個贊

int prime (int n) { int i,k=0; for(i=2;i<=n;i++) if(n%i==0) break; if(i==n) k=1; return k; }

反對回復 2016-12-01

落葉傷劍

TA貢獻3條經(jīng)驗獲得超0個贊

返回給定整數(shù)n是否為素數(shù) ?

這句話我暫且理解為：如果是素數(shù)，返回1；否則返回0.

#include<stdio.h>
int?prime(int?x)
{
???int?i;
???if?(x?<=?1)?return?0;
??else???if?(x?==?2)??return?1;
??else
??{
??????for?(i?=?2;i?<?x;i++)
?????{
???????if?(x%i?==?0)
???????return?0;
??????}
??????return?1;
???}

}

反對回復 2016-12-01