基本概念:素数(也可称质数),一个大于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语言代码)浏览:777 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:578 |
大神老白 (C语言代码)浏览:640 |
WU-输入输出格式练习 (C++代码)浏览:1077 |
WU-整除问题 (C++代码)浏览:611 |
printf基础练习2 (C语言代码)浏览:617 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:682 |
C二级辅导-等差数列 (C语言代码)浏览:694 |
理财计划 (C语言代码)浏览:467 |
输入输出格式练习 (C语言代码)浏览:743 |