所谓质数呢就是只能被1和自己整除的数。
小弟用的方法是:for循环嵌套,外面的for循环来从1~100循环,里面的for是用取余法来排除不是质数的数,然后剩下的就是质数,最后调用函数打印出来的就是质数。
int isPrime(){
int num = 0;
for (num = 1; num <= 100; num++) {
int i = 0;
for (i = 2; i < num; i++) {
if (num % i == 0) {
break;
}
}
if (num == i) {
printf("%d\n",num);
}
}
return num;
}
int main(int argc, const char * argv[]) {
isPrime();
// printf("%d\n",sum);
return 0;
}
|
|