您的位置:首页 > 编程语言

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;

}

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: