- #include <stdio.h>
- /*
- *判断100以内的素数
- */
- //定义函数判断是否是素数
- int isPrime(int num ){
- int i;
- //从2开始循环,一直到i的平方小于等于给定的数。
- for (i = 2; i*i <= num; i++) {
- if ( ( num % i ) == 0 ) {
- return 0;
- }
- }
- }
- int main(int argc, const char *argv[])
- {
- int re;
- int input;
- printf("请输入一个100以内的整数:");
- scanf("%d",&input);
- if( input > 1 ){
- re = isPrime(input);
- if(re == 0){
- printf("%d不是素数\\n",input);
- }else{
- printf("%d是一个素数\\n",input);
- }
- }else{
- if(input == 1){
- printf("1既不是素数,也不是合数。\\n");
- }else{
- printf("请输入大于或等于1的正整数^.^\\n");
- }
- }
- return 0;
- }
- //该片段来自于http://www.codesnippet.cn/detail/1908201410262.html
来源: http://www.codesnippet.cn/detail/1908201410262.html