首页 > 代码库 > 经典算法之判断一个整数是否为素数
经典算法之判断一个整数是否为素数
经典算法之判断一个整数是否为素数
1 /** 2 判断一个数是否为素数 如: 3 输入: 任意一个数 12 4 输出: 1或0(1表示为素数) 0 5 */ 6 /**************被称为笨蛋的做法************/ 7 #include <stdio.h> 8 9 int main() 10 { 11 12 int i,n; //i为计数数,n为存储用户输入的数 13 14 do //循环检测用户输入的数据>0为合法 15 scanf("%d",&n); 16 while(n<=0); 17 18 for(i=1;i<n;i++)//从1到n判断求余 19 if(n%i==0)//余为0,i<n 20 break; 21 22 if(i<n || n==1)//i<n,或n=1,1不是素数 23 printf("0"); 24 else 25 printf("1"); 26 return 0; 27 } 28 /**一个数去除以比它的一半还要大的数,一定除不尽,所以还用判断吗??*/
经典算法之判断一个整数是否为素数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。