सीव ऑफ़ सुंदरम

गणित में सीव ऑफ़ सुंदरम एक निर्दिष्ट पूर्णांक तक सभी अभाज्य संख्याओं को खोजने के लिए एक सरल निर्धारक एल्गोरिथम है। इसकी खोज भारतीय गणितज्ञ एसपी सुंदरम ने 1934 में की थी।   उन्हीं के ऊपर इसका नाम पड़ा।

कलन विधि 

एल्गोरिथ्म 1 से लेकर  तक की प्राकृतिक संख्याओं में  रूप की संख्याओं को अलग करने का प्रावधान करता है;
जहाँ   और  शर्तें मान्य हैं;

और

और

शुद्धता 
यह एल्गोरिथ्म एक से बड़े विषम धनात्मक पूर्णांकों (odd positive integers) के साथ काम करता है, जो कि  रूप में हों, जहाँ  एक प्राकृतिक संख्या है।

यदि  समग्र संख्या (composite number) है , इसे एक से अधिक दो विषम संख्याओं के उत्पाद के रूप में दर्शाया जाता है, जो है:

 ,

जहाँ  और  प्राकृतिक संख्याएँ हैं। अनुपात को नीचे जैसा दिया गया है, उस तरह भी समझा जा सकता है:
 ।

अतः, यदि हम  (जहाँ ) रूप की सभी  संख्याओं को हटा दें, तो प्रत्येक  के लिए  संख्या सरल (simple, non-composite number) होना चाहिए।

इसके विपरीत, यदि संख्या  अभाज्य (prime number) है तो संख्या  को  के रूप में लिखना असंभव है। इस प्रकार एल्गोरिथ्म के संचालन के दौरान  बाहर नहीं छूटेगा।

C में प्रोग्राम 
#include <stdio.h>
int main(void) {
    int i,j,n;
    scanf("%d",&n);
    char a[n];
    
    for (i=1; i<=n; i++)
        a[i]=1;

    for(i=1;2*i*(i+1)<n;i++)
        for(j=i;j<=(n-i)/(2*i+1);j++)
            a[2*i*j+i+j]=0;
    
    for(i=0;i<n;i++)
        if(a[i])
            printf("%d ",2*i+1);
    return 0;
}

यह सभी देखें 

 एराटोस्थनीज की छलनी
 Atkin की चलनी
 चलनी सिद्धांत

संदर्भ 

     
     
 अपराधों के लिए एक नई "चलनी"  ,  एक अंश      (रूसी पुस्तक    )

बाहरी कड़ियाँ 

 बिटारेज़ का उपयोग करके सुंदरम की छलनी का एक C99 कार्यान्वयन

गणित
विज्ञान
कम्प्यूटर विज्ञान