版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明
本文主要向大家介绍了C语言编程叺门的代码入门筛选求素数和普通求法通过具体的代码入门向大家展示,希望对大家学习C语言编程入门有所帮助
素数:除了自身之外,无法被其它整数整除的数称之为素数
//具体筛法是:先把n个自然数按次序排列起来 //1不是质数,也不是合数要划去。 //第二个数2是质数留丅来而把2后面所有能被2整除的数都划去。 //2后面第一个没划去的数是3把3留下,再把3后面所有能被3整除的数都划去 //3后面第一个没划去的數是5,把5留下再把5后面所有能被5整除的数都划去。 //这样一直做下去就会把不超过N的全部合数都筛掉,留下的就是不超过N的全部质数 flag[i]=1;//初始化,表明此时没有数划去以上就介绍了C/C+的相关知识希望对C/C+有兴趣的朋友有所帮助。了解更多内容请关注职坐标编程语言C/C+频道!