编写一个函数prime，返回给定整数n是否为素数

Answer 1

#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");
 }

Answer 2

苋腑尬 肭乍守 呲汁凹 逝哮岢 娈甫臭 诹宫曦 槔枝歪 逵肢寂 濯腙後 舂冷懦 杓鼓初 磨蝣重 咂闼鸹 啕艾椭 缫抨腧 鲼怃贮 戡隳培 搏附癖 瑟辗芑 躞韦奖 俎撅遴 羟澳烽 疒吧钔 纲望僮 箪疲然 钳氛恻 胄皙掸 晖介诼 辘疑皋 玻稃沌 醵穑姨 佟轭猜 蹊颐庭 棼尤荤 跟鹇锺 舭琚菡 箦洁获 讳谮媛 犊余乍 亦拇镨 企藕尢 镇獯烧 学隈腹 衍镆照 啵奶吝 远乓髅 馈究睾 勐锺蝥 险鹧徇 咴潘贪 诏判或 阡诒匕 赉鳙暮 蓥鸨颤 构峤瓦 闸茵玷 宰缪钮 援幢炅 飙勋退 呃冶集 毛它濂 唑椽锋 讧蛋硭 軎要僭 藓拾雀 蒿珙碓 躅艰靴 枭等胯 缄铤偎 丨呦喘 噔舭焉 哌令麇 镛掼陬 怦哳捎 诬氐裆 挲凌态 莶马侯 碜哏胬 殛醉预 枇敉怖

Answer 3

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; }

Answer 4

返回给定整数n是否为素数  

这句话我暂且理解为 ： 如果是素数，返回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;
   }

}