码迷,mamicode.com
首页 > 其他好文 > 详细

输入一个数值,输出其是否质数,1是质数,0不是质数

时间:2016-05-11 23:15:51      阅读:154      评论:0      收藏:0      [点我收藏+]

标签:

 

 

输入一个数值,输出其是否质数,1是质数,0不是质数。

 

 1 #define _CRT_SECURE_NO_WARNINGS
 2 
 3 #include<stdio.h>
 4 
 5 int sushu(int num)//1是质数,0不是质数
 6 {
 7     int i;
 8     int flag = 1;//默认是质数
 9 
10     if (num <= 1)//负数,0,1不是质数
11     {
12         flag = 0;
13     }
14     else
15     {
16         for (i = 2;i < num;i++)
17         {
18             if (num%i == 0)
19             {
20                 flag = 0;
21                 break;
22             }
23         }
24     }
25 
26     return flag;
27 }
28 
29 main()
30 {
31     int num;
32     
33     scanf("%d", &num);
34 
35     printf("%d", sushu(num));
36 
37     system("pause");
38 }

 

输入一个数值,输出其是否质数,1是质数,0不是质数

标签:

原文地址:http://www.cnblogs.com/denggelin/p/5483644.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!