前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >判断101到200之间的素数

判断101到200之间的素数

作者头像
川川菜鸟
发布2021-10-18 16:56:45
4890
发布2021-10-18 16:56:45
举报

判断101到200之间的素数。

代码语言:javascript
复制
//题目:判断101到200之间的素数。
//程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。
//#include
//int main()
//{
//	int i,j,cont=0;
//	printf("101到200的素数有:\n");
//	for (i = 101; i <= 200; i++) {
//		for (j = 2; j < i ; j++) {
//			if (i%j == 0){
//				break;
//			}
//			else if (j > (i / 2)) {
//				printf("%d\n", i); break;
//			}
//		}
//	}	
//}



#include 
#include 
 
int main()
{
    int i,j,k,leap=1;
    int count=0;
    
    for (i=101; i<=200; i++) 
    {
        k=sqrt(i+1);
        for (j=2; j<=k; j++) 
        {
 
            if (i%j==0) 
            {
                leap=0;
                break;
            }
        }
        
        if (leap) 
        {
            count++;
            printf("%d ",i);
            if (count % 5 == 0) 
            printf("\n");
        }
        
        leap=1;
    }    
    return 0;
}
在这里插入图片描述
在这里插入图片描述
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2021-07-09 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档