1是1至100以内的质数吗

来源：蜘蛛抓取(WebSpider) 时间：2011-10-15 05:56 标签： 1至100以内的质数
&&/&&&&/&&&&/&&
素数又称质数。所谓素数是指除了1和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被2~16的任一整数整除。
思路1)：因此判断一个整数m是否是素数，只需把m被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么m就是一个素数。
思路2)：另外判断方法还可以简化。m不必被 2 ~ m-1 之间的每一个整数去除，只需被 2 ~
之间的每一个整数去除就可以了。如果m不能被 2 ~&间任一整数整除，m必定是素数。例如判别17是是否为素数，只需使17被2~4之间的每一个整数去除，由于都不能整除，可以判定17是素数。
原因：因为如果m能被 2 ~ m-1 之间任一整数整除，其二个因子必定有一个小于或等于，另一个大于或等于。例如16能被2,4,8整除，16=2*8，2小于4，8大于4，16=4*4，4=&16，因此只需判定在2~4之间有无因子即可。
两种思路的代码请看解析。
思路1)的代码：
#include &stdio.h&
int main(){
// 素数的个数
int num=0;
// 输入的整数
printf(&输入一个整数：&);
scanf(&%d&,&num);
for(int i=2;i&i++){
if(num%i==0){
// 素数个数加1
printf(&%d是素数。\n&, num);
printf(&%d不是素数。\n&, num);
思路2)的代码：
#include &stdio.h&
#include &math.h&
void main(){
// 输入的整数
// 循环次数
// m 的平方根
printf(&输入一个整数：&);
scanf(&%d&,&m);
// 求平方根，注意sqrt()的参数为 double 类型，这里要强制转换m的类型
k=(int)sqrt( (double)m );
for(i=2;i&=k;i++)
if(m%i==0)
// 如果完成所有循环，那么m为素数
// 注意最后一次循环，会执行i++，此时 i=k+1，所以有i&k
printf(&%d是素数。\n&,m);
printf(&%d不是素数。\n&,m);
两段代码的输出结果相同。
第一次运行结果：
第二次运行结果：
第三次运行结果：java 求1-100以内的质数 - 为程序员服务
为程序员服务
求1-100以内的质数
public class ZhiShu {
public static void main(String[] args) {
// 求100以内的质数
for (int i = 2; i &= 100; i++) { // 质数
for (int k = 2; k &= k++) { // 除数
// 排除所有在 i=k 之前 能被k整除(余数为0)的数
if (i % k == 0 && i != k) {
// 输出所有在 i=k 且 i%k=0的数
if (i % k == 0 && i == k) {
System.out.println(i);
//该片段来自于
您可能的代码
相关聚客文章
相关专栏文章1和0是不是质数_百度知道
1和0是不是质数
我有更好的答案
其他13条网友回答：1和0是不是质数
不是12人回答
认为“是”的网友回答：
回答1：是的
|四级采纳率63%
认为“不是”的网友回答：
回答1：1 除了它本身外没有别的因数， 0 没有因数，所以 1 和 0都不是质数
|四级采纳率69%
其他类似问题
1 除了它本身外没有别的因数， 0 没有因数，所以 1 和 0都不是质数
不是，质数定义：除了1和它本身还有其他约数的数为质数
1既不是质数也不是合数。0是合数，不是质数。
1是0既不是质数又不是和数
既不是质数又不是合数
质数的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁质数数列前n项积加1，是质数吗？_数学吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：374,022贴子：
质数数列前n项积加1，是质数吗？收藏
2*3*5*7*11*13*……+1，是质数吗？
福利不只是穿多穿少，还要有迷人的微笑!
不一定。。
你乘到什么时候停止呢?不要告诉我乘无穷项
不一定的，比如2*3*5*7*11*13+1=
j = 1;For[i = 1, i & 30, i++, j = j*Prime[i]; Print[i, " ", j + 1, " ", PrimeQ[j + 1]]] 发现当i比较大时,这个序列是素数的机会很小,6--29只有第11项是素数
100-200直接只有171,172200-400只有384密度衰减的很快
n!n^2 ？，难道没有公因数是2的？
登录百度帐号推荐应用
为兴趣而生，贴吧更懂你。或考点：奇数与偶数的初步认识,合数与质数
专题：整数的认识
分析：在自然数中，除了1和它本身外，没有别的因数的数为质数，除了1和它本身外还有别的因数的数为合数．能被2整除的数为偶数，不能被2整除的数为奇数．据此完成．
解：在1～20中，既是奇数又是质数的有 3、5、7、11、13、17、19，既是偶数又是合数的有 4、6、8、10、12、14、16、18、20，既不是质数，也不是合数的是 1．故答案为：3、5、7、11、13、17、19，4、6、8、10、12、14、16、18、20，1．
点评：自然数中，所有质数除2外都是奇数，除2外，所有偶数都是合数．
请在这里输入关键词：
科目：小学数学
3.14是由个1、个0.1和个0.01组成的．
科目：小学数学
口袋里有5块红色橡皮，3块黄色橡皮，橡皮的形状、大小相同，从中任意摸一块橡皮，摸橡皮的可能性大，摸到红色橡皮的可能性是，摸到黄色橡皮的可能性是．
科目：小学数学
鸡兔同笼，有20个头，46条腿，鸡有只，兔有只．
科目：小学数学
小数和整数的计数单位相同，进率都是十．（判断对错）
科目：小学数学
长方体的表面积和体积不可能相等．（判断对错）．
科目：小学数学
等腰三角形两个底角相等，一个等腰三角形的底角是30度，它的顶角是度．这个等腰三角形同时也是一个三角形．
科目：小学数学
要反映某种药品的成份，选用条形统计图比较合适．（判断对错）．
科目：小学数学
下面的说法正确的是（　　）
A、所有的奇数都是质数B、所有的偶数都是合数C、所有的自然数不是奇数就是偶数
精英家教网新版app上线啦！用app只需扫描书本条形码就能找到作业，家长给孩子检查作业更省心，同学们作业对答案更方便，扫描上方二维码立刻安装！

我要回帖

更多关于 1至100以内的质数 的文章

 

随机推荐