c编程:用户输入一个数值n,打印出出1到n之间的所有质数
2015-07-20 22:59
393 查看
#include <stdio.h>
int func(int i )
{
//定义一个变量temp=2,当主函数引入的数大于temp时进入for循环。当它在比自己小的数中找到一个能背整除的数时返回0,也就是说这个数不是质数。如果遍历完所有的比自己小的数也找不到一个能被整除的数,就说明这个数是质数。返回1,通过temp的递增实现遍历。;
int temp=2;
for(temp=2;temp<i;temp++)
{
if(i%temp==0)
return
0;
}
return
1;
}
int main(int argc,
const char * argv[])
{
printf("请输入n=");
//定义两个变量。i和n,i用于循环的时候计数用。用来接收用户输入的数据。
int i=1,n=0;
scanf("%d",&n);
//因为是1——n之间的值,所以在for循环中初始值为1,当i<=100的时候才进入循环体。否则结束程序。每执行一次循环体i的值加一。
for(i=1;i<=n;i++)
{
//当遍历1——100之间的数时,当i是质数就把i的值打印出来。而func()这个函数就是运算i是不是质数的关键。如果i的返回值是1
就表明其是质数,如果i的返回值不是1就继续循环(遍历)
if(func(i)==1&&i!=1)
printf(" %d",i);
}
return
0;
}
int func(int i )
{
//定义一个变量temp=2,当主函数引入的数大于temp时进入for循环。当它在比自己小的数中找到一个能背整除的数时返回0,也就是说这个数不是质数。如果遍历完所有的比自己小的数也找不到一个能被整除的数,就说明这个数是质数。返回1,通过temp的递增实现遍历。;
int temp=2;
for(temp=2;temp<i;temp++)
{
if(i%temp==0)
return
0;
}
return
1;
}
int main(int argc,
const char * argv[])
{
printf("请输入n=");
//定义两个变量。i和n,i用于循环的时候计数用。用来接收用户输入的数据。
int i=1,n=0;
scanf("%d",&n);
//因为是1——n之间的值,所以在for循环中初始值为1,当i<=100的时候才进入循环体。否则结束程序。每执行一次循环体i的值加一。
for(i=1;i<=n;i++)
{
//当遍历1——100之间的数时,当i是质数就把i的值打印出来。而func()这个函数就是运算i是不是质数的关键。如果i的返回值是1
就表明其是质数,如果i的返回值不是1就继续循环(遍历)
if(func(i)==1&&i!=1)
printf(" %d",i);
}
return
0;
}
相关文章推荐
- PHP连接数据库新方法phpPDO
- 观察者模式及Java实现例子
- 【Python 学习手册笔记】Python 语句简介
- stuts2注解
- Python进阶---一Python小测试
- C语言小练习
- javaEE第三~四天
- python测试框架nose研究
- 黑马程序员------C语言程序 数组
- Java中编码占几个字符
- JavaEE学习第二天
- java7动态类型支持
- django(一)--- 安装django
- C语言程序设计---练习
- 《C++语言基础》课程主页
- c#中xmL文件生成操作的4中类型说明
- Qt: QString::isEmpty()与QString::isNull()区别
- Java进阶---Java一些基础知识
- c013---c语言数据类型总结
- JavaEE学习第一天