首页 > 学院 > 开发设计 > 正文

用c程序筛选范围内的素数

2019-11-06 08:10:14
字体:
来源:转载
供稿:网友


#include<stdio.h>#include<math.h>int main(){ int m,i,n = 0,k = 0; for(m = 101;m<=200;m=m+2) {   k = sPRt(m);  for(i = 2;i<=k;i++)   if(m%i==0)break;   if(i>=k+1){    printf("%d ",m);   n = n+1;   }  if(n%5==0) printf("/n"); } return 0;}

第二个for循环内,如果i>=k+1时,说明前面的程序都成功的执行,那它就是一个素数,然后将这个数打印出来即可,第一个for循环内的前两个数限定的是范围


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表