基本概念:素数(也可称质数),一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做素数;否则称为合数(规定1既不是质数也不是合数)。
解题思路:通过判断a除1和自身以外是否有其它因数,这里以sum的值呈现出来,每出现一个因数,sum的数值加一。然后根据sum的数值来判断a是否为素数。
#include<stdio.h> int main() { int a,i,sum=0; scanf("%d",&a); for(i=2;i<a;i++)//注意i从2开始,如果从1开始的话,不论输入何值,均输出not prime { if(a%i==0)//如果被i整除,sum的数值加一 sum++; } if(sum==0)//除1和自身以外,没有其因数 printf("prime"); else//有其他因数 printf("not prime\n"); return 0; }
0.0分
1 人评分
【绝对值排序】 (C++代码)(利用两个库函数——abs()求绝对值 和 sort()快排)浏览:1423 |
母牛的故事 (C语言代码)浏览:738 |
字符串输入输出函数 (C++代码)(都当成字符串吧hhhhhhhh)浏览:493 |
【排队买票】 (C语言代码)浏览:899 |
Wu-求圆的面积 (C++代码)浏览:1887 |
C语言程序设计教程(第三版)课后习题6.8 (C++代码)浏览:575 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:1068 |
杨辉三角 (C语言代码)浏览:484 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:510 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:635 |