BUCTOJ 3322 QQ号与质数

这里我们采用素数筛中的一种埃氏筛，我们先定义一个布尔数组，然后将布尔数组的所有值都赋值为true，然后把i从2开始循环，小于（等于）x，定义一个从2开始的累加的j，j<=x/i。把i*j赋予false，打印所有为真的值即得到答案。

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
bool judge[9999999];
int main()
{int x;scanf("%d",&x);for(int i=0;i<x;i++){judge[i]=true;}for(int i=2;i<x;i++){if(judge[i]==true){printf("%d\n",i);}for(int j=2;j<=x/i;j++){judge[i*j]=false;}}
}

BUCTOJ 3322 QQ号与质数相关推荐

[分享]3秒钟让你的QQ号IP跑到任何地方,哪怕是美国白宫！
[分享][分享]3秒钟让你的QQ号IP跑到任何地方,哪怕是美国白宫! 简单有效地隐藏QQ的IP地址,是兰飞QQiPPro最基本功能.使用兰飞QQiPPro后,你的IP从此隐身,即使和对方进行视频聊天, ...
android获取QQ昵称,【Ctrl.js】QQ读取好友昵称和QQ号源码
[JavaScript] 纯文本查看复制代码//--------------------------------------------------------------------------- ...
十一级指针实现百万qq号的增删查改以及排序写入
运行结果: 内存使用情况: 写入文件排序好的数据: 创建文件地址以及创建十一级指针 1 char *path = "QQ.txt"; 2 char *sortpath = &quo ...
得到qq正在登录的qq号
// 得到qqexchangewnd_shortcut_prefix_123456789这样的字符串 // 123456789就是正在登录的qq号 // 如果同时登录几个QQ,只能获取最晚登录的qq号 ...
【坐在马桶上看算法】算法4：队列——解密QQ号
新学期开始了,小哈是小哼的新同桌(小哈是个小美女哦~),小哼向小哈询问QQ号,小哈当然不会直接告诉小哼啦,原因嘛你懂的.所以小哈给了小哼一串加密过的数字,同时小哈也告诉了小哼解密规则.规则是这样的 ...
php+正则匹配qq,正则表达式对qq号进行验证的实例
这篇文章主要介绍了正则表达式对qq号码进行校验的相关知识,非常不错,具有参考借鉴价值,需要的的朋友参考下吧废话不多说了,直接给大家贴代码了,具体代码如下所示:package 正则表达式; /*对QQ ...
android qq登录获取用户信息吗,免登录只需要一个QQ号就能获取QQ头像和QQ昵称获取QQ用户信息API...
[PHP] 纯文本查看复制代码<?php // header header("Content-Type:application/json"); error_reportin ...
php正则检查QQ,PHP 正则匹配手机号的QQ号
//匹配手机号码 //$mode = '/\d{3}-\d{8}|\d{4}-\d{7}|\d{11}/'; //不匹配以-开头的手机号码 //$mode = '/^((?!-).)*\d{3}-\d ...
下面我这个方法可以实现限制某些QQ号登陆，而没有被限制的QQ号可以登陆，不需要借助任何工具。...
下面我这个方法可以实现限制某些QQ号登陆,而没有被限制的QQ号可以登陆,不需要借助任何工具. 第一种:如果只希望某些QQ号可以登陆用希望不受限制的QQ登陆,然后打开QQ安装目录,找到"Wi ...

BUCTOJ 3322 QQ号与质数

BUCTOJ 3322 QQ号与质数相关推荐

最新文章

热门文章