| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1289 人关注过本帖
标题:怎么才能判断该数是否是素数
只看楼主 加入收藏
唯⒈のsē綵
Rank: 1
等 级:新手上路
帖 子:26
专家分:0
注 册:2007-6-20
收藏
 问题点数:0 回复次数:6 
怎么才能判断该数是否是素数
编写一个函数,判别某一数是否为素数,若是则返回值为1.若不是则返回值为0.在mian中调用该函数.
搜索更多相关主题的帖子: 素数 判断 
2007-06-22 13:18
huangfengchu
Rank: 1
等 级:新手上路
威 望:2
帖 子:274
专家分:0
注 册:2007-5-22
收藏
得分:0 

#include"stdio.h"
int shushu(int n)
{
int i;
if(n==1||n==2)
return -1;
for(i=2;i<n/2;i++){
if(n%i==0)
return 1;}
return -1;
}
int main(void)
{
int n,b;
int shushu(int n);
scanf("%i",&n);
b=shushu(n);
printf("%i",b);
getch();
return 0;
}不活了!!!
竟然调试了半天给出main了。

[此贴子已经被作者于2007-6-22 13:45:44编辑过]


深山苦学C语言,终年不见外面世界。
2007-06-22 13:36
唯⒈のsē綵
Rank: 1
等 级:新手上路
帖 子:26
专家分:0
注 册:2007-6-20
收藏
得分:0 
2楼 很感谢你的帮助,但是请你看清题目是在mian 中调用.
2007-06-22 13:42
zhao9302
Rank: 1
等 级:新手上路
帖 子:170
专家分:0
注 册:2007-5-10
收藏
得分:0 

#include<stdio.h>
int Isprime(int);
main()
{int x;
clrscr();
printf("Please input an integer(>1):");
scanf("%d",&x);
if(x==1) printf("It's wrong input.");
else {if(Isprime(x)) printf("The integer is a prime!");
else printf("The integer isn't a prime!");
}
}

int Isprime(int x)
{int i;
for(i=2;i<x/2;i++)
if(x%i==0)
return(0);

if(i!=x/2-1) return(1);
}


我要一步一步往上爬……
2007-06-22 13:42
唯⒈のsē綵
Rank: 1
等 级:新手上路
帖 子:26
专家分:0
注 册:2007-6-20
收藏
得分:0 
谢谢你4楼的.我先试试
2007-06-22 13:55
wulai111222
Rank: 1
等 级:新手上路
帖 子:45
专家分:0
注 册:2006-12-14
收藏
得分:0 
不用判断到x/2判断到√x
2007-06-22 13:55
zhao9302
Rank: 1
等 级:新手上路
帖 子:170
专家分:0
注 册:2007-5-10
收藏
得分:0 

对啊 但是用 根号 X 的话 需要再定义一个变量 以提高运行速度 例如 z=sqrt();
还有 用 头文件 <math.h>


我要一步一步往上爬……
2007-06-22 14:38
快速回复:怎么才能判断该数是否是素数
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.025852 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved