标签:
输入一个数值,输出其是否质数,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 }
标签:
原文地址:http://www.cnblogs.com/denggelin/p/5483644.html