【C语⾔】经典——判断100以内的素数
/*将100以内的素数⽤数组保存起来，再将数组⾥的值打印出来*/
#include <stdio.h>
int Pd_Ss(int i);
int main(){
int a[100] = {0}; //⽤于存储素数
int i = 0,k = 0;  //⽤于循环的计数
printf("100以内的素数有:\r\n");
for(i = 2; i<=100 ;i++){  //判断2-100的所有数
if(Pd_Ss(i) == 1){    //调⽤函数判断如果函数返回1，则将i的值录⼊数组
a[k++]=i;        //将素数存⼊数组
}
}
for(i = 0; i<k; i++){
printf("a[%d]=%d\r\n",i,a[i]);  //输出素数
}
printf("\r\n");    //换⾏
return0;c++判断素数
}
int Pd_Ss(int i){      //判断素数的函数
int j;
for(j = 2;j * j <= i ; j++){
if(i % j == 0){  　//如果取余为0，则返回0（退出函数）
return0;
}
}
return1;    //返回1
}
备注：该程序代码⽐较基础，所有程序中的变量名⽐较随意
判断素数的函数（Pd_Ss）的思路：利⽤循环，判断 i 的值与 j 的平⽅，当 j 平⽅⼩于 i 时，进⼊循环，判断此时的 i 能否整除 j，如果能整除，说明 i 不是素数，返回0退出函数，否则返回 1；

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。